graph-generators-0.1.2.0: Functions for generating structured or random FGL graphs

Safe HaskellSafe

Data.Graph.Generators

Synopsis

Documentation

data GraphInfo Source

Constructors

GraphInfo 

Fields

numNodes :: Int

Number of nodes

edges :: [(Int, Int)]

Edge list

data GraphContext Source

Constructors

GraphContext 

Fields

inEdges :: [Int]

Nodes having an edge to the current node

nodeLabel :: Int

The node identifier of the current node

outEdges :: [Int]

Nodes having an ingoing edge from the current node

numEdges :: GraphInfo -> IntSource

Get the edge count for a given GraphInfo instance