5.1 Graph manipulations and transformations

You can use these functions to get information about graphs or to modify existing graphs.

add_edge

adds an edge or an arc between two nodes

add_node

adds a disconnected node to a graph

arc_graph

graph with nodes corresponding to arcs

arc_number

number of arcs of a graph

contract_edge

contracts edges between two nodes

delete_arcs

deletes all the arcs or edges between a set of nodes

delete_nodes

deletes nodes

edge_number

number of edges of a graph

graph_2_mat

node-arc or node-node matrix of a graph

graph_simp

converts a graph to a simple undirected graph

graph_sum

sum of two graphs

graph_union

union of two graphs

line_graph

graph with nodes corresponding to edges

mat_2_graph

graph from node-arc or node-node matrix

node_number

number of nodes of a graph

nodes_2_path

path from a set of nodes

path_2_nodes

set of nodes from a path

split_edge

splits an edge by inserting a node

subgraph

subgraph of a graph

supernode

replaces a group of nodes with a single node