New in 10.0: Graphs & Networks

Graphs & Networks

(RefLink[MultigraphQ, paclet:ref/MultigraphQ]) — framework-wide support for multigraphs

(RefLink[MixedGraphQ, paclet:ref/MixedGraphQ]) — framework-wide support for mixed (directed and undirected) graphs

(RefLink[FindSpanningTree, paclet:ref/FindSpanningTree]) — find a spanning tree (or spanning forest) of a graph

Visualization

(RefLink[Graph3D, paclet:ref/Graph3D]) — generate 3D layouts for graphs

(RefLink[PerformanceGoal, paclet:ref/PerformanceGoal]) — performance improvements for all graph visualization

(RefLink[GraphLayout, paclet:ref/GraphLayout]) — additional planar embedding "TutteEmbedding"

Paths & Connectivity

(RefLink[FindPath, paclet:ref/FindPath]) — find all paths between two vertices

Tours & Cycles

(RefLink[FindShortestTour, paclet:ref/FindShortestTour]) — new and improved capabilities for tours and cycles

(RefLink[FindCycle, paclet:ref/FindCycle]) — find all cycles

Isomorphisms

(RefLink[FindGraphIsomorphism, paclet:ref/FindGraphIsomorphism]) — find several isomorphism mappings between graphs

(RefLink[GraphAutomorphismGroup, paclet:ref/GraphAutomorphismGroup]) — the group of all ways to remap vertex indexes

(RefLink[CanonicalGraph, paclet:ref/CanonicalGraph]) — canonical form for graphs

Relations

(RefLink[TransitiveClosureGraph, paclet:ref/TransitiveClosureGraph]) — the transitive closure or reachability graph

(RefLink[TransitiveReductionGraph, paclet:ref/TransitiveReductionGraph]) — the transitive reduction or Hasse diagram

Polynomials

(RefLink[TuttePolynomial, paclet:ref/TuttePolynomial]) — new graph polynomials