RootVertex

All Known Subinterfaces:: Vertex

All Known Implementing Classes:: VertexImpl1

public interface RootVertex

The unique root Vertex of the acyclic directed graph.

Since:: 06-Sep-2021 15:59:47
Version:: 1.0
Author:: David

Method Summary

Modifier and Type Method Description

boolean isAcyclic()
This is a method which can be used to check whether or not the graph is acyclic.

Method Details
- isAcyclic
  
  boolean isAcyclic()
  
  This is a method which can be used to check whether or not the graph is acyclic. For example if a Vertex or an Edge is added this can be used to check if this would cause the graph to contain a cycle i.e. FAIL to be acyclic, in which case the added component would be removed.
  
  Returns:
  
  Boolean which is true if the Graph is acyclic.