Skip to content

Implement Graph.VertexCover() #2

@colm-mchugh

Description

@colm-mchugh

Currently failing test: graph.VertexCoverTest()

Requires a representation for graph edges that enables constant time access to any edge of the graph,
and O(E) removal of all incident edges on any given vertex (E = #edges into & out of the vertex).

Metadata

Metadata

Assignees

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions