Package org.graph4j.route

Class MaximumInducedPath

java.lang.Object

org.graph4j.GraphAlgorithm

org.graph4j.route.MaximumInducedPath

public class MaximumInducedPath
extends GraphAlgorithm

Computes the maximum induced path.

Author:

Cristian Frăsinaru

Field Summary

Fields inherited from class org.graph4j.GraphAlgorithm

directed, graph

Constructor Summary

Constructors

Constructor	Description
MaximumInducedPath(Graph graph)

Method Summary

Modifier and Type	Method	Description
Path	findPath()

Methods inherited from class org.graph4j.GraphAlgorithm

getGraph

Methods inherited from class java.lang.Object

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

Constructor Details

MaximumInducedPath

public MaximumInducedPath(Graph graph)

Method Details

findPath

public Path findPath()

Returns:

the maximum length induced path.