FilesExpand file tree

 master

/

SCC.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

executable file

·

22 lines (21 loc) · 434 Bytes

 master

/

SCC.java

Copy path

Top

File metadata and controls

• Code
• Blame

executable file

·

22 lines (21 loc) · 434 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

package ca.mcmaster.chapter.four.graph.directed;

public interface SCC {

/**

* @Description: Check if v and w are connected.

* @param v

* @param w

* @return

*/

public boolean strongConnected(int v, int w);

/**

* @Description: The number of strong connected component.

* @return

*/

public int count();

/**

* @Description: Which of the strong component belongs to.

* @param v

* @return

*/

int id(int v);

}