package bipartitegraph

import "github.com/onsi/gomega/matchers/support/goraph/bipartitegraph"

Index

Types

type BipartiteGraph

type BipartiteGraph struct {
	Left  NodeOrderedSet
	Right NodeOrderedSet
	Edges EdgeSet
}

func NewBipartiteGraph

func NewBipartiteGraph(leftValues, rightValues []interface{}, neighbours func(interface{}, interface{}) (bool, error)) (*BipartiteGraph, error)

func (*BipartiteGraph) LargestMatching

func (bg *BipartiteGraph) LargestMatching() (matching EdgeSet)

Source Files

bipartitegraph.go bipartitegraphmatching.go

Version
v1.5.0
Published
Mar 12, 2019
Platform
js/wasm
Imports
5 packages
Last checked
5 days ago

Tools for package owners.