Data.IntGraph.Undirected

Functions for interacting with a graph as an undirected graph

Documentation

type Node = Int

The nodes of the graph are Ints

type NodeSet = Set Node

A NodeSet is a Set of Nodes

type Edge = (Node, Node)

An edge is a pair of nodes

data IntGraph

An IntGraph is a maping of Ints (Nodes) to sets of Nodes (Ints)

empty :: IntGraph

the empty graph

addNode :: Node -> IntGraph -> IntGraph

Adds a single node with no neighbors. | If node already in graph, does nothing.

nodes :: IntGraph -> [Node]

Returns a list of the nodes in the graph

removeNode :: Node -> IntGraph -> IntGraph

removes a node and all its incident edges

addEdge :: Edge -> IntGraph -> IntGraph

Add an edge to the graph | If either nodes is not already in the graph, they are added

edges :: IntGraph -> [Edge]

Returns a list of all edges in the graph

removeEdge :: Edge -> IntGraph -> IntGraph

remove an edge from the graph

fromEdges :: [Edge] -> IntGraph

turns a list of edges into a graph