Yog.FSharp
Getting Started Examples API Reference GitHub

MultiGraph<'n, 'e> Type

Namespace: Yog.Multi
Assembly: Yog.FSharp.dll
Base Type: obj
All Interfaces: IEquatable<MultiGraph<'n, 'e>> , IStructuralEquatable , IComparable<MultiGraph<'n, 'e>> , IComparable , IStructuralComparable

A multigraph that can hold multiple (parallel) edges between the same pair of nodes.

Type Parameters

  • 'n: Node data type (must support equality)
  • 'e: Edge data type (must support equality)

Fields

  • Kind: Directed or Undirected
  • Nodes: Map from NodeId to node data
  • Edges: Map from EdgeId to (source, target, data)
  • OutEdgeIds: Map from node to its outgoing edge IDs
  • InEdgeIds: Map from node to its incoming edge IDs
  • NextEdgeId: Counter for generating new edge IDs

Record fields

Record Field Description

Edges

Full Usage: Edges

Field type: Map<EdgeId, (NodeId * NodeId * 'e)>
Field type: Map<EdgeId, (NodeId * NodeId * 'e)>

InEdgeIds

Full Usage: InEdgeIds

Field type: Map<NodeId, EdgeId list>
Field type: Map<NodeId, EdgeId list>

Kind

Full Usage: Kind

Field type: GraphType
Field type: GraphType

NextEdgeId

Full Usage: NextEdgeId

Field type: EdgeId
Field type: EdgeId

Nodes

Full Usage: Nodes

Field type: Map<NodeId, 'n>
Field type: Map<NodeId, 'n>

OutEdgeIds

Full Usage: OutEdgeIds

Field type: Map<NodeId, EdgeId list>
Field type: Map<NodeId, EdgeId list>