IsBipartite: Checks if Graph is Bipartite

In rlemon: R Access to LEMON Graph Algorithms

Checks if Graph is Bipartite

Description

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.

Usage

IsBipartite(arcSources, arcTargets, numNodes)

Arguments

arcSources	Vector corresponding to the source nodes of a graph's edges
arcTargets	Vector corresponding to the destination nodes of a graph's edges
numNodes	The number of nodes in the graph

Details

See https://lemon.cs.elte.hu/pub/doc/1.3.1/a00616.html#ga577db110d33bd487aaad5bfffb31c6f5 for more information.

Value

A logical stating if the graph is bipartite

rlemon documentation built on Feb. 16, 2023, 5:33 p.m.