FilesExpand file tree

 master

/

Digraph.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

executable file

·

35 lines (34 loc) · 649 Bytes

 master

/

Digraph.java

Copy path

Top

File metadata and controls

• Code
• Blame

executable file

·

35 lines (34 loc) · 649 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

package ca.mcmaster.chapter.four.graph;

public interface Digraph {

/**

* @Description: Number of vertex.

* @return

*/

public int V();

/**

* @Description: Number of edge.

* @return

*/

public int E();

/**

* @Description: Add an edge between two vertex. v->w.

* @param v

* @param w

*/

public void addEdge(int v, int w);

/**

* @Description: Return vertex point out from v.

* @param v

* @return

*/

public Iterable<Integer> adj(int v);

/**

* @Description: Get the reverse graph of current graph.

* @return

*/

public Digraph reverse();

/**

* @Description: Print current graph.

*/

public void display();

}