Analyzing graphs
In the previous sections, we learned how to work with Graphs
and visualize them using Julia. In this section, we will briefly mention a few analysis tools that are available in the Graphs
package and discuss some visualization opportunities.
Graphs
offer functions for assessing graph connectivity. Among those functions, we can find the connected_components
function for undirected graphs and the strongly_connected_components
and weakly_connected_components
functions for directed graphs. These functions return a vector of vectors containing the indices of the vertices that belong to a given component. If you want to visualize one of the connected components, you can use the induced_subgraph
function to get the induced subgraph by the vertices in the corresponding component.
The Graphs
package also offers an articulation
function, which returns a vector with all the cut vertices in a connected graph. As we have a list of vertex indices as output, it is easy to...