day207

package
v0.0.0-...-36687a4 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Oct 28, 2020 License: MIT Imports: 0 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func IsBipartiteGraph

func IsBipartiteGraph(g UndirectedGraph) bool

IsBipartiteGraph answer if an UndirectedGraph is actually bipartite.

Types

type Node

type Node string

Node is a node in the graph.

type UndirectedGraph

type UndirectedGraph map[Node]map[Node]struct{}

UndirectedGraph has an edge going in each direction.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL