Package org.drip.sample.graphsearch

Class DFS3

java.lang.Object
org.drip.sample.graphsearch.DFS3
public class DFS3
extends java.lang.Object
DFS3 illustrates the Application of the Depth-First Search on a Graph. The References are:

  • Wikipedia (2019a): Kruskal's Algorithm https://en.wikipedia.org/wiki/Kruskal%27s_algorithm
  • Wikipedia (2019b): Prim's Algorithm https://en.wikipedia.org/wiki/Prim%27s_algorithm
  • Wikipedia (2020a): Breadth-First Search https://en.wikipedia.org/wiki/Breadth-first_search
  • Wikipedia (2020b): Depth-First Search https://en.wikipedia.org/wiki/Depth-first_search




Author:
Lakshmi Krishnamurthy

  • Constructor Summary

    Constructors
    Constructor Description
    DFS3()  

  • Method Summary

    Modifier and Type Method Description
    static void main​(java.lang.String[] argumentArray)
    Entry Point

    Methods inherited from class java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • DFS3

      public DFS3()

  • Method Details

    • main

      public static final void main​(java.lang.String[] argumentArray) throws java.lang.Exception
      Entry Point
      Parameters:
      argumentArray - Command Line Argument Array
      Throws:
      java.lang.Exception - Thrown on Error/Exception Situation