SEARCH MATHEMATICA 8 DOCUMENTATION

THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

Graph Utilities Package Symbol

VertexList

VertexList[g]
gives a list of all vertices in the graph g.

To use VertexList, you first need to load the Graph Utilities Package using Needs["GraphUtilities`"].

For graphs specified using a rule list, the list of vertices are returned in the order in which they first appear.

Functions such as GraphCoordinates and PageRankVector return information on vertices in the order given by VertexList.

The list of vertices of a simple graph:

The list of vertices of a graph specified by an adjacency matrix consists of consecutive integers:

Needs["GraphUtilities`"]

The list of vertices of a simple graph:

The list of vertices of a graph specified by an adjacency matrix consists of consecutive integers:

This defines a simple web graph, and calculates the GraphCoordinates:

This shows the relationship between the vertex list and the coordinates:

This draw the web graph using the coordinate information:

Ordering given by VertexList may not be the same as the lexicographical ordering of vertex labels: