IsBipartite

A bipartite graph is one whose nodes can be divided into two disjoint and
independent sets such that edges only connecte between those two sets and
not within a set.

Allows easy access to the LEMON Graph Library set of algorithms, written in C++.
See the LEMON project page at <https://lemon.cs.elte.hu/trac/lemon>.
Current LEMON version is 1.3.1.

Josh Errickson

rlemon

R Access to LEMON Graph Algorithms

Arav Agarwal

Aditya Tewari

IsBipartite function

<dl><dt>arcSources</dt>
<dd>Vector corresponding to the source nodes of a graph's
edges</dd>
<dt>arcTargets</dt>
<dd>Vector corresponding to the destination nodes of a graph's
edges</dd>
<dt>numNodes</dt>
<dd>The number of nodes in the graph</dd></dl>

Arguments

Checks if Graph is Bipartite — IsBipartite

<dl>

<dt>arcSources</dt>
<dd>Vector corresponding to the source nodes of a graph's
edges</dd>


<dt>arcTargets</dt>
<dd>Vector corresponding to the destination nodes of a graph's
edges</dd>


<dt>numNodes</dt>
<dd>The number of nodes in the graph</dd>

</dl>

IsBipartite: Checks if Graph is Bipartite

Description

Usage

Value

Arguments

Details