Creating Graphs

Creating Graphs

A blank slate

Create a new graph with G = SimpleGraph(). The vertices of this graph may be any Julia type. More likely, a user will use G = SimpleGraph{T}() in which vertices are of type T. Two special cases are provided:

• IntGraph() is equivalent to SimpleGraph{Int}(). One may also have G = IntGraph(n) which will create a graph whose vertex set is {1,2,...,n} (with no edges).
• StringGraph() is equivalent to SimpleGraph{String}().

Adding/deleting vertices/edges

• add!(G,v) adds a vertex v to the graph.
• add!(G,v,w) adds the edge (v,w) to the graph.
• delete!(G,v) deletes vertex v from the graph.
• delete!(G,v,w) deletes the edge (v,w) from the graph.

If A is an n-by-n symmetric, zero-one, hollow matrix, then SimpleGraph(A) creates a graph whose vertex set is {1,2,...,n} and whose adjacency matrix is A.