GraphUtilities`
GraphUtilities`

Aggressive

As of Version 10, all the functionality of the GraphUtilities package is built into the Wolfram System. »

Aggressive

is an option to PseudoDiameter that specifies whether an extra iteration is to be carried out.

Details and Options

  • To use Aggressive, you first need to load the Graph Utilities Package using Needs["GraphUtilities`"].
  • A graph geodesic is the shortest path between two vertices of a graph. The graph diameter is the longest possible length of all graph geodesics of the graph. PseudoDiameter finds an approximate graph diameter. It works by starting from a vertex u, and finds a vertex v that is farthest away from u. This process is repeated by treating v as the new starting vertex, and ends when the graph distance no longer increases. A vertex from the last level set that has the smallest degree is chosen as the final starting vertex u, and a traversal is done to see if the graph distance can be increased. This graph distance is taken to be the pseudo-diameter.
  • With the setting Aggressive->True, a traversal is carried out from each vertex in the last level set. This can give a larger pseudo-diameter on occasions.
Wolfram Research (2007), Aggressive, Wolfram Language function, https://reference.wolfram.com/language/GraphUtilities/ref/Aggressive.html.

Text

Wolfram Research (2007), Aggressive, Wolfram Language function, https://reference.wolfram.com/language/GraphUtilities/ref/Aggressive.html.

CMS

Wolfram Language. 2007. "Aggressive." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/Aggressive.html.

APA

Wolfram Language. (2007). Aggressive. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/GraphUtilities/ref/Aggressive.html

BibTeX

@misc{reference.wolfram_2023_aggressive, author="Wolfram Research", title="{Aggressive}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/Aggressive.html}", note=[Accessed: 28-March-2024 ]}

BibLaTeX

@online{reference.wolfram_2023_aggressive, organization={Wolfram Research}, title={Aggressive}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/Aggressive.html}, note=[Accessed: 28-March-2024 ]}