Package org.arakhne.afc.math.graph
-
Interface Summary Interface Description DynamicDepthUpdater<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This interface represents an dynamic updater of the iterator depth that is used when iterating on graph elements.Graph<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This interface representes a graph.GraphCourseModel<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This class permits to implement specifical algorithm to make a course inside a graph.GraphPoint<PT extends GraphPoint<PT,ST>,ST extends GraphSegment<ST,PT>> This interface representes a graph's point.GraphPoint.GraphPointConnection<PT extends GraphPoint<PT,ST>,ST extends GraphSegment<ST,PT>> Describes a connection pair composed of the graph point and one graph segment.GraphSegment<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This interface representes a graph's segment.GraphSegmentList<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This class describes a path inside a graph.SubGraphBuildListener<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This interface is a listener invoked by the subgraph builder each time a new subgraph segment was reached. -
Class Summary Class Description BreadthFirstGraphCourseModel<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This class permits to implement a breadth-first algorithm to make a course inside a graph.DepthFirstGraphCourseModel<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This class permits to implement a depth-first algorithm to make a course inside a graph.DepthGraphIterator<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This class is an iterator on the segments limited to a specified depth.GraphIterationElement<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> Describe an element of the graph during an iteration.GraphIterationElementComparator<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> Compare two iteration elements.GraphIterator<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This class is an iterator on a graph.GraphPath<GP extends GraphPath<GP,ST,PT>,ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This class describes a path inside a graph.ShortestSegmentFirstGraphCourseModel<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>> This class permits to implement a shortest path algorithm to make a course inside a graph.SubGraph<ST extends GraphSegment<ST,PT>,PT extends GraphPoint<PT,ST>,GP extends GraphPath<GP,ST,PT>> A subgraph.