Package org.drip.sample.graphsearch

Class BFS1

java.lang.Object
org.drip.sample.graphsearch.BFS1
public class BFS1
extends java.lang.Object
BFS1 illustrates Construction/Usage of a Graph BFS and Vertex Ordering. The References are:

  • Aziz, A., and A. Prakash (2010): Algorithms for Interviews http://users.ece.utexas.edu/~adnan/afi-samples-new.pdf
  • Coppin, B. (2004): Artificial Intelligence Illuminated Jones and Bartlett Learning
  • Cormen, T., C. E. Leiserson, R. Rivest, and C. Stein (2009): Introduction to Algorithms 3rd Edition MIT Press
  • Russell, S., and P. Norvig (2003): Artificial Intelligence: Modern Approach 2nd Edition Prentice Hall
  • Wikipedia (2020): Breadth-first Search https://en.wikipedia.org/wiki/Breadth-first_search




Author:
Lakshmi Krishnamurthy

  • Constructor Summary

    Constructors
    Constructor Description
    BFS1()  

  • 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

    • BFS1

      public BFS1()

  • 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