Class Arbitrage

java.lang.Object

Arbitrage

public class Arbitrage
extends java.lang.Object

The Arbitrage class detects currency arbitrage opportunities (i.e., detect a negative cycle in the complete digraph representing the exchanges between currencies). This is not an ADT but rather a client of the ADTs EdgeWeightedDigraph.java, DirectedEdge.java, and BellmanFordSP.java.

Data file for tests: http://algs4.cs.princeton.edu/44sp/rates.txt.

For additional documentation, see Section 1.2 of Algorithms, 4th Edition, by Robert Sedgewick and Kevin Wayne.

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(java.lang.String[] args) Reads from standard input a table of exchange rates of a set of currencies.

Methods inherited from class java.lang.Object

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

Method Detail

main

public static void main(java.lang.String[] args)

Reads from standard input a table of exchange rates of a set of currencies. The table starts with an integer V representing the number of currencies. ???????????????????????????? Prints ??????????????