Graph program object

class ecyglpki.Graph

A GLPK graph

a_size

size of data associated with each arc, an int

na

The number of arcs in the graph, an int

nv

The number of vertices in the graph, an int

v_size

Size of data associated with each vertex, an int

class ecyglpki.Vertex

A GLPK graph vertex

i

Vertex ordinal number, an int

inc

First incoming arc, an Arc

name

Vertex name, a str

out

First outgoing arc, an Arc

class ecyglpki.Arc

A GLPK graph arc

h_next

Next arc having the same head endpoint, an Arc

h_prev

Previous arc having the same head endpoint, an Arc

head

Head vertex, a Vertex

t_next

Next arc having the same tail endpoint, an Arc

t_prev

Previous arc having the same tail endpoint, an Arc

tail

Tail vertex, a Vertex