FilesExpand file tree

master

/

BridgeUsage.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

20 lines (17 loc) · 510 Bytes

master

/

BridgeUsage.java

Copy path

Top

File metadata and controls

• Code
• Blame

20 lines (17 loc) · 510 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

class BridgeUsage{

//Usage Example Bridge.bridges()

public static void bridgesUsage(){

int N = 6, E = 9;

int[] from = new int[]{0,1,1,2,2,4,4,3,1};

int[] to = new int[]{5,4,5,3,4,5,4,2,4};

int[][][] graph = GraphBuilder.makeGraphWithEdgeInfo(N, E, from, to, true);

boolean[] isBridge = Bridge.bridges(graph);

for(int i = 0; i< E; i++){

if(isBridge[i])

System.out.println(from[i] + " - " + to[i] + " is a bridge");

}

}

public static void main(String[] args){

bridgesUsage();

}

}