Shortest-path distance between graph vertices (or from a vertex to all vertices)
GraphDistance[g, s, t]
GraphDistance[g, s]
GraphDistance[{v -> w, …}, …]
HighlightGraph[g, Table[Style[s, GrayLevel[GraphDistance[g, s, t] / max]], {s, VertexList[g]}]]
→ HighlightGraph[g, Table[s, {s, VertexList[g]}]]- Method — default Automatic