This module provide a simple pure python implementation for a graph interface do not implement copy concept.

class core.graph.graph.Graph(graph=None)

Bases: core.graph.interface.graph.IGraph, core.graph.interface.graph.IVertexListGraph, core.graph.interface.graph.IEdgeListGraph, core.graph.interface.graph.IMutableVertexGraph, core.graph.interface.graph.IMutableEdgeGraph, core.graph.interface.graph.IExtendGraph

Directed graph with multiple links in this implementation: - vertices are tuple of edge_in, edge_out - edges are tuple of source,target

add_edge(edge=(None, None), eid=None)

add an edge to the graph, if eid is not provided create a new eid

Parameters:

• edge : a tuple (vertex source,vertex target)
• eid : the id of the created edge

Types:

• edge : (vid,vid)
• eid : eid

Returns:

the id of the newly created edge

Return type:

eid

add_vertex(vid=None)

add a vertex to the graph, if vid is not provided create a new vid

Parameters:vid (vid) -- the id of the vertex to add, default=None Returns:the id of the created vertex Return type:vid

clear()

remove all vertices and edges don't change references to objects

clear_edges()

remove all the edges of the graph don't change references to objects

edges(vid=None)

retrieve the edges linked to a specified vertex, all if vid is None

Parameters:vid (vid) -- id of the reference vertex, default=None Return type:iter of eid

extend(graph)

add the specified graph to self, create new vid and eid

Parameters:graph (Graph) -- the graph to add Returns:two dictionnary specifying correspondence between graph id and self id Return type:({vid:vid},{eid:eid})

has_edge(eid)

test wether an edge belong to the graph

Parameters:eid (eid) -- edge id to test Return type:bool

has_vertex(vid)

test wether a vertex belong to the graph

Parameters:vid (vid) -- vertex id to test Return type:bool

in_edges(vid)

retrieve the edges linked to a specified vertex, oriented inside the vertex

Parameters:vid (vid) -- id of the reference vertex, default=None Return type:iter of eid

in_neighbors(vid)

iterator on the neighbors of vid where edges are directed from neighbor to vid

Parameters:vid (vid) -- id of the reference vertex Return type:iter of vid

is_valid()

test the validity of the graph

Return type:bool

nb_edges(vid=None)

number of edges linked to a specified vertex, total number if vid is None

Parameters:vid (vid) -- id of the reference vertex, default=None Return type:iter of eid

nb_in_edges(vid)

number of edges linked to a specified vertex, oriented inside vertex

Parameters:vid (vid) -- id of the reference vertex, default=None Return type:iter of eid

nb_in_neighbors(vid)

number of neighbors such as edges are directed from neighbor to vid

Parameters:vid (vid) -- id of the reference vertex Return type:int

nb_neighbors(vid)

number of neighbors regardless of the orientation of the edge

Parameters:vid (vid) -- id of the reference vertex Return type:int

nb_out_edges(vid)

number of edges linked to a specified vertex, oriented outside vertex

Parameters:vid (vid) -- id of the reference vertex, default=None Return type:iter of eid

nb_out_neighbors(vid)

number of neighbors such as edges are directed from vid to neighbor

Parameters:vid (vid) -- id of the reference vertex Return type:int

nb_vertices()

return the total number of vertices

Return type:int

neighbors(vid)

iterator on the neighbors of vid regardless of the orientation of the edge

Parameters:vid (vid) -- id of the reference vertex Return type:iter of vid

out_edges(vid)

retrieve the edges linked to a specified vertex, oriented outside the vertex

Parameters:vid (vid) -- id of the reference vertex, default=None Return type:iter of eid

out_neighbors(vid)

iterator on the neighbors of vid where edges are directed from vid to neighbor

Parameters:vid (vid) -- id of the reference vertex Return type:iter of vid

remove_edge(eid)

remove a specified edge from the graph

Parameters:eid (eid) -- id of the edge to remove

remove_vertex(vid)

remove a specified vertex of the graph remove all the edges attached to it

Parameters:vid (vid) -- the id of the vertex to remove

source(eid)

retrieve the source of an edge

Parameters:eid (eid) -- id of the edge Return type:vid

target(eid)

retrieve the target of an edge

Parameters:eid (eid) -- id of the edge Return type:vid

vertices()

iterator on vertices

Return type:iter of vid