XShortestDirectedCycle

java.lang.Object

algs42.XShortestDirectedCycle

public class XShortestDirectedCycle extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private Stack<Integer>

cycle

private int

length
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
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details
- cycle
  
  private Stack<Integer> cycle
- length
  
  private int length
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)