XShortestDirectedCycle

java.lang.Object

algs42.XShortestDirectedCycle

public class XShortestDirectedCycle extends Object

Constructor Summary

Constructors

Constructor

Description

XShortestDirectedCycle(Digraph G)
Method Summary

Modifier and Type

Method

Description

Iterable<Integer>

cycle()

boolean

hasCycle()

int

length()

static void

main(String[] args)

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- XShortestDirectedCycle
  
  public XShortestDirectedCycle(Digraph G)
Method Details
- hasCycle
  
  public boolean hasCycle()
- cycle
  
  public Iterable<Integer> cycle()
- length
  
  public int length()
- main
  
  public static void main(String[] args)