Skip to content

Instantly share code, notes, and snippets.

@rasendubi

rasendubi/01_1

Last active December 12, 2015 08:08
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save rasendubi/4741944 to your computer and use it in GitHub Desktop.
Save rasendubi/4741944 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
01_1
Adjacency Matrix
0 0 0 0 1 0 0 0 0 1
0 1 1 0 1 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0
0 0 0 0 1 0 1 1 0 0
1 1 0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 1
0 0 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0
Incedence Matrix
1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 2 0 0 0 0 0 0 0 0 1 -1 1 -1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 0 0
0 0 0 0 0 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0
-1 1 0 0 0 -1 1 0 0 0 0 0 0 -1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1
0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 -1 1 1 -1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1
0 0 -1 1 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0
Vertex Degree
1 4
2 6
3 4
4 6
5 6
6 4
7 2
8 4
9 2
10 4
Vertex InputDegree
1 2
2 3
3 2
4 3
5 3
6 2
7 1
8 2
9 1
10 2
Vertex OutputDegree
1 2
2 3
3 2
4 3
5 3
6 2
7 1
8 2
9 1
10 2
Graph isn't homogeneous
Isolated verticies
List is empty
Leaf verticies
List is empty
Distance Matrix
0 2 3 2 1 4 3 2 5 1
2 0 1 2 1 2 3 3 3 3
3 1 0 3 2 1 4 4 2 4
2 2 3 0 1 4 1 1 5 2
1 1 2 1 0 3 2 2 4 2
4 2 1 4 3 0 5 5 1 5
3 3 4 1 2 5 0 2 6 3
2 3 4 1 2 5 2 0 6 1
5 3 2 5 4 1 6 6 0 6
1 3 4 2 2 5 3 1 6 0
Access Matrix
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
Simple loops:
[2,2] [3,2,3] [5,1,5] [5,2,5] [5,4,5] [6,3,6] [7,4,7] [8,4,8] [9,6,9] [10,8,4,5,1,10] [10,1,10] [10,1,5,4,8,10] [10,8,10]
Graph is strongly connected
Raw
01_2
Adjacency Matrix
0 0 1 1 0 0 0 0 0 0
0 0 1 0 0 0 0 1 0 1
1 1 1 0 0 1 1 0 1 0
1 0 0 0 1 1 0 0 1 0
0 0 0 1 0 1 1 0 0 0
0 0 1 1 1 0 0 0 0 0
0 0 1 0 1 0 0 1 1 0
0 1 0 0 0 0 1 1 0 0
0 0 1 1 0 0 1 0 0 1
0 1 0 0 0 0 0 0 1 0
Incedence Matrix
1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
-1 1 0 0 -1 1 0 0 0 0 2 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 1 -1 1 -1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 -1 1 0 0 -1 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 1 -1 0 0 0
0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 2 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 -1 1 0 0 0 0 0 0 -1 1 0 1 -1
0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1
Vertex Degree
1 4
2 6
3 12
4 8
5 6
6 6
7 8
8 6
9 8
10 4
Vertex InputDegree
1 2
2 3
3 6
4 4
5 3
6 3
7 4
8 3
9 4
10 2
Vertex OutputDegree
1 2
2 3
3 6
4 4
5 3
6 3
7 4
8 3
9 4
10 2
Graph isn't homogeneous
Isolated verticies
List is empty
Leaf verticies
List is empty
Distance Matrix
0 2 1 1 2 2 2 3 2 3
2 0 1 3 3 2 2 1 2 1
1 1 0 2 2 1 1 2 1 2
1 3 2 0 1 1 2 3 1 2
2 3 2 1 0 1 1 2 2 3
2 2 1 1 1 0 2 3 2 3
2 2 1 2 1 2 0 1 1 2
3 1 2 3 2 3 1 0 2 2
2 2 1 1 2 2 1 2 0 1
3 1 2 2 3 3 2 2 1 0
Access Matrix
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
Simple loops:
[3,1,3] [3,2,3] [3,3] [4,1,4] [5,4,5] [6,5,4,1,3,6] [6,4,1,3,6] [6,3,6] [6,3,1,4,6] [6,5,4,6] [6,4,6] [6,3,1,4,5,6] [6,4,5,6] [6,5,6] [7,5,4,1,3,7] [7,5,6,4,1,3,7] [7,5,4,6,3,7] [7,5,6,3,7] [7,3,7] [7,3,1,4,5,7] [7,3,6,4,5,7] [7,3,6,5,7] [7,3,1,4,6,5,7] [7,5,7] [8,7,5,4,1,3,2,8] [8,7,5,6,4,1,3,2,8] [8,7,5,4,6,3,2,8] [8,7,5,6,3,2,8] [8,7,3,2,8] [8,2,8] [8,2,3,7,8] [8,2,3,1,4,5,7,8] [8,2,3,6,4,5,7,8] [8,2,3,6,5,7,8] [8,2,3,1,4,6,5,7,8] [8,7,8] [8,8] [9,7,5,4,1,3,9] [9,7,5,6,4,1,3,9] [9,4,1,3,9] [9,4,5,7,8,2,3,9] [9,4,6,5,7,8,2,3,9] [9,7,8,2,3,9] [9,7,5,4,6,3,9] [9,4,6,3,9] [9,4,5,6,3,9] [9,7,5,6,3,9] [9,4,5,7,3,9] [9,4,6,5,7,3,9] [9,7,3,9] [9,3,9] [9,7,8,2,3,1,4,9] [9,7,5,6,3,1,4,9] [9,7,3,1,4,9] [9,3,1,4,9] [9,7,8,2,3,6,5,4,9] [9,7,3,6,5,4,9] [9,3,6,5,4,9] [9,3,7,5,4,9] [9,3,2,8,7,5,4,9] [9,7,5,4,9] [9,7,8,2,3,6,4,9] [9,7,3,6,4,9] [9,3,6,4,9] [9,3,7,5,6,4,9] [9,3,2,8,7,5,6,4,9] [9,7,5,6,4,9] [9,4,9] [9,4,1,3,7,9] [9,4,6,3,7,9] [9,4,5,6,3,7,9] [9,3,7,9] [9,3,1,4,5,7,9] [9,3,6,4,5,7,9] [9,4,5,7,9] [9,4,1,3,6,5,
7,9] [9,3,6,5,7,9] [9,3,1,4,6,5,7,9] [9,4,6,5,7,9] [9,4,1,3,2,8,7,9] [9,4,6,3,2,8,7,9] [9,4,5,6,3,2,8,7,9] [9,3,2,8,7,9] [9,7,9] [10,9,7,5,4,1,3,2,10] [10,9,7,5,6,4,1,3,2,10] [10,9,4,1,3,2,10] [10,9,7,5,4,6,3,2,10] [10,9,4,6,3,2,10] [10,9,4,5,6,3,2,10] [10,9,7,5,6,3,2,10] [10,9,4,5,7,3,2,10] [10,9,4,6,5,7,3,2,10] [10,9,7,3,2,10] [10,9,3,2,10] [10,9,4,1,3,7,8,2,10] [10,9,4,6,3,7,8,2,10] [10,9,4,5,6,3,7,8,2,10] [10,9,3,7,8,2,10] [10,9,3,1,4,5,7,8,2,10] [10,9,3,6,4,5,7,8,2,10] [10,9,4,5,7,8,2,10] [10,9,4,1,3,6,5,7,8,2,10] [10,9,3,6,5,7,8,2,10] [10,9,3,1,4,6,5,7,8,2,10] [10,9,4,6,5,7,8,2,10] [10,9,7,8,2,10] [10,2,10] [10,2,8,7,5,4,1,3,9,10] [10,2,8,7,5,6,4,1,3,9,10] [10,2,3,9,10] [10,2,8,7,5,4,6,3,9,10] [10,2,8,7,5,6,3,9,10] [10,2,8,7,3,9,10] [10,2,3,1,4,9,10] [10,2,8,7,5,6,3,1,4,9,10] [10,2,8,7,3,1,4,9,10] [10,2,3,6,5,4,9,10] [10,2,8,7,3,6,5,4,9,10] [10,2,3,7,5,4,9,10] [10,2,8,7,5,4,9,10] [10,2,3,6,4,9,10] [10,2,8,7,3,6,4,9,10] [10,2,3,7,5,6,4,9,10] [10,2,8,7,5,6,4,9,10] [10,2,3,7,9,10] [10,2,3,1,4,5,7,9,10] [
10,2,3,6,4,5,7,9,10] [10,2,3,6,5,7,9,10] [10,2,3,1,4,6,5,7,9,10] [10,2,8,7,9,10] [10,9,10]
Graph is strongly connected
Raw
01_3
Adjacency Matrix
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1
Incedence Matrix
1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 1 -1 0 0 0 0 0 0 0 0
0 0 0 0 -1 1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 1 -1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1
-1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 -1 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0
Vertex Degree
1 2
2 4
3 4
4 4
5 4
6 4
7 6
8 2
9 4
10 6
11 4
12 4
13 4
14 4
15 4
16 4
17 2
18 4
19 2
20 6
Vertex InputDegree
1 1
2 2
3 2
4 2
5 2
6 2
7 3
8 1
9 2
10 3
11 2
12 2
13 2
14 2
15 2
16 2
17 1
18 2
19 1
20 3
Vertex OutputDegree
1 1
2 2
3 2
4 2
5 2
6 2
7 3
8 1
9 2
10 3
11 2
12 2
13 2
14 2
15 2
16 2
17 1
18 2
19 1
20 3
Graph isn't homogeneous
Isolated verticies
List is empty
Leaf verticies
List is empty
Distance Matrix
0 2 3 4 5 6 7 8 10 8 13 14 12 15 11 16 17 1 9 9
2 0 1 2 3 4 5 6 8 6 11 12 10 13 9 14 15 1 7 7
3 1 0 1 2 3 4 5 7 5 10 11 9 12 8 13 14 2 6 6
4 2 1 0 1 2 3 4 6 4 9 10 8 11 7 12 13 3 5 5
5 3 2 1 0 1 2 3 5 3 8 9 7 10 6 11 12 4 4 4
6 4 3 2 1 0 1 2 4 2 7 8 6 9 5 10 11 5 3 3
7 5 4 3 2 1 0 1 3 1 6 7 5 8 4 9 10 6 2 2
8 6 5 4 3 2 1 0 4 2 7 8 6 9 5 10 11 7 3 3
10 8 7 6 5 4 3 4 0 2 3 4 2 5 1 6 7 9 3 1
8 6 5 4 3 2 1 2 2 0 5 6 4 7 3 8 9 7 1 1
13 11 10 9 8 7 6 7 3 5 0 1 1 2 2 3 4 12 6 4
14 12 11 10 9 8 7 8 4 6 1 0 2 1 3 2 3 13 7 5
12 10 9 8 7 6 5 6 2 4 1 2 0 3 1 4 5 11 5 3
15 13 12 11 10 9 8 9 5 7 2 1 3 0 4 1 2 14 8 6
11 9 8 7 6 5 4 5 1 3 2 3 1 4 0 5 6 10 4 2
16 14 13 12 11 10 9 10 6 8 3 2 4 1 5 0 1 15 9 7
17 15 14 13 12 11 10 11 7 9 4 3 5 2 6 1 0 16 10 8
1 1 2 3 4 5 6 7 9 7 12 13 11 14 10 15 16 0 8 8
9 7 6 5 4 3 2 3 3 1 6 7 5 8 4 9 10 8 0 2
9 7 6 5 4 3 2 3 1 1 4 5 3 6 2 7 8 8 2 0
Access Matrix
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Simple loops:
[3,2,3] [4,3,4] [5,4,5] [6,5,6] [7,6,7] [8,7,8] [10,7,10] [12,11,12] [13,11,13] [14,12,14] [15,9,15] [15,13,15] [16,14,16] [17,16,17] [18,1,18] [18,2,18] [19,10,19] [20,9,20] [20,10,20] [20,20]
Graph is strongly connected
Raw
01_4
Adjacency Matrix
0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1
0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0
0 0 1 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 1 0
0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0
1 0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0
0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 0
0 0 1 0 0 0 1 0 0 1 1 1 1 1 1 0 1 0 1 0
0 1 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0
1 0 0 1 1 1 0 1 1 1 1 0 1 0 0 0 1 0 0 0
0 1 0 0 1 0 0 1 0 1 0 1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 1
0 0 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 1 1 0
0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1
0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0
1 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0
0 0 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 1 0 0
1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1
Incedence Matrix
1 -1 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 -1 1 -1 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
-1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 -1 1 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 2 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 1 -1 1 -1 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 -1 1 0 0 0 0 -1 1 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 -1 1 0 0 0 0 1 -1 1 -1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 -1 1 -1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 1 -1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 -1 1 -1 1 0 -1 1 0 0 -1 1 0
0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 -1 1 0 0 2
Vertex Degree
1 8
2 10
3 14
4 8
5 10
6 12
7 12
8 20
9 10
10 20
11 14
12 12
13 14
14 16
15 8
16 8
17 8
18 12
19 18
20 8
Vertex InputDegree
1 4
2 5
3 7
4 4
5 5
6 6
7 6
8 10
9 5
10 10
11 7
12 6
13 7
14 8
15 4
16 4
17 4
18 6
19 9
20 4
Vertex OutputDegree
1 4
2 5
3 7
4 4
5 5
6 6
7 6
8 10
9 5
10 10
11 7
12 6
13 7
14 8
15 4
16 4
17 4
18 6
19 9
20 4
Graph isn't homogeneous
Isolated verticies
List is empty
Leaf verticies
List is empty
Distance Matrix
0 2 3 2 1 2 2 2 2 1 2 2 2 2 3 2 2 1 2 1
2 0 2 1 2 1 2 2 1 2 1 2 2 2 2 2 2 1 2 3
3 2 0 3 3 1 2 1 2 2 2 2 1 1 1 2 2 2 1 3
2 1 3 0 2 2 2 2 2 1 2 3 2 2 3 3 1 1 2 3
1 2 3 2 0 2 3 2 1 1 1 2 2 2 3 3 2 2 3 2
2 1 1 2 2 0 2 2 2 1 2 2 2 2 1 1 2 2 1 2
2 2 2 2 3 2 0 1 2 2 2 2 1 1 2 2 1 1 1 3
2 2 1 2 2 2 1 0 2 1 1 1 1 1 1 2 1 2 1 2
2 1 2 2 1 2 2 2 0 1 2 2 1 1 3 3 2 2 2 3
1 2 2 1 1 1 2 1 1 0 1 2 1 2 2 2 1 2 2 2
2 1 2 2 1 2 2 1 2 1 0 1 1 1 2 3 2 2 2 2
2 2 2 3 2 2 2 1 2 2 1 0 1 1 2 2 2 2 1 1
2 2 1 2 2 2 1 1 1 1 1 1 0 2 2 3 2 2 2 2
2 2 1 2 2 2 1 1 1 2 1 1 2 0 2 2 2 1 1 2
3 2 1 3 3 1 2 1 3 2 2 2 2 2 0 2 2 2 1 3
2 2 2 3 3 1 2 2 3 2 3 2 3 2 2 0 3 2 1 1
2 2 2 1 2 2 1 1 2 1 2 2 2 2 2 3 0 2 2 3
1 1 2 1 2 2 1 2 2 2 2 2 2 1 2 2 2 0 1 2
2 2 1 2 3 1 1 1 2 2 2 1 2 1 1 1 2 1 0 2
1 3 3 3 2 2 3 2 3 2 2 1 2 2 3 1 3 2 2 0
Access Matrix
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Simple loops:
Raw
02_1
Adjacency Matrix
0 0 0 0 0 0 0 1 0 1
0 0 0 0 0 1 0 1 1 0
0 0 0 0 1 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0
1 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 1 0
0 1 0 0 0 0 0 1 0 1
0 0 1 1 0 1 0 0 0 0
0 1 0 0 0 0 0 0 1 0
1 1 1 0 1 0 0 0 0 0
Incedence Matrix
1 1 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 -1 0 0 0 0
0 0 1 1 1 0 0 0 0 0 -1 0 0 0 0 0 0 0 -1 0 0 -1
0 0 0 0 0 1 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0
0 0 0 0 0 -1 -1 1 1 0 0 0 0 0 0 0 0 0 0 0 -1 0
0 0 -1 0 0 0 0 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 -1 0 1 1 1 0 0 0 0 0 0 0 0 0
-1 0 0 -1 0 0 0 0 0 0 0 -1 0 1 1 1 0 0 0 0 0 0
0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 0 0 2 0 0 0 0 1
0 -1 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 1 1 1 1 0
Vertex Degree
1 4
2 6
3 3
4 2
5 5
6 3
7 4
8 6
9 5
10 6
Vertex InputDegree
1 2
2 3
3 2
4 1
5 3
6 2
7 1
8 3
9 3
10 2
Vertex OutputDegree
1 2
2 3
3 1
4 1
5 2
6 1
7 3
8 3
9 2
10 4
Graph isn't homogeneous
Isolated verticies
List is empty
Leaf verticies
List is empty
Distance Matrix
0 2 2 2 2 2 3 1 3 1
4 0 2 2 3 1 4 1 1 5
2 3 0 4 1 4 2 3 4 3
2 3 4 0 1 4 2 3 4 3
1 2 3 3 0 3 1 2 3 2
6 2 4 4 5 0 6 3 1 7
2 1 2 2 2 2 0 1 2 1
3 3 1 1 2 1 3 0 2 4
5 1 3 3 4 2 5 2 0 6
1 1 1 3 1 2 2 2 2 0
Access Matrix
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
Simple loops:
[8,1,5,3,8] [8,2,7,5,3,8] [8,7,5,3,8] [8,1,5,4,8] [8,2,7,5,4,8] [8,7,5,4,8] [9,6,2,9] [9,6,8,2,9] [9,2,9] [9,9] [10,7,5,3,8,1,10] [10,7,5,4,8,1,10] [10,1,10] [10,1,5,3,8,2,10] [10,7,5,3,8,2,10] [10,1,5,4,8,2,10] [10,7,5,4,8,2,10] [10,1,5,3,10] [10,7,5,3,10] [10,1,5,10] [10,7,5,10]
Graph is strongly connected
Raw
02_2
Adjacency Matrix
0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0
Incedence Matrix
1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
-1 0 0 1 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 -1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0
0 0 0 0 0 0 -1 0 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 -1 0 0 0 0 0 1 1 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 -1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 -1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 -1 0 0 0 -1
0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 -1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 -1 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 -1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 -1 0 1 1
Vertex Degree
1 4
2 3
3 2
4 4
5 1
6 5
7 4
8 4
9 3
10 5
11 5
12 1
13 1
14 9
15 3
16 4
17 2
18 3
19 3
20 6
Vertex InputDegree
1 1
2 2
3 1
4 1
5 1
6 5
7 3
8 2
9 1
10 3
11 1
12 1
13 1
14 2
15 2
16 1
17 1
18 1
19 2
20 4
Vertex OutputDegree
1 3
2 1
3 1
4 3
5 0
6 0
7 1
8 2
9 2
10 2
11 4
12 0
13 0
14 7
15 1
16 3
17 1
18 2
19 1
20 2
Graph isn't homogeneous
Isolated verticies
List is empty
Leaf verticies
5 12 13
Distance Matrix
0 1 5 6 7 1 3 2 4 1 5 4 5 4 3 2 3 6 4 3
4 0 4 5 6 3 2 1 3 5 4 8 4 3 4 6 7 5 4 2
- - 0 - - 1 - - - - - - - - - - - - - -
3 4 3 0 1 2 1 4 2 4 3 7 3 2 3 5 6 4 3 1
- - - - 0 - - - - - - - - - - - - - - -
- - - - - 0 - - - - - - - - - - - - - -
9 5 9 10 11 8 0 6 1 4 9 7 2 8 2 5 6 10 3 7
3 4 3 4 5 2 1 0 2 4 3 7 3 2 3 5 6 4 3 1
8 4 8 9 10 7 6 5 0 3 8 6 1 7 1 4 5 9 2 6
5 1 5 6 7 4 3 2 4 0 5 3 5 4 2 1 2 6 3 3
3 4 3 1 2 1 2 1 3 4 0 7 4 2 4 5 6 1 3 2
- - - - - - - - - - - 0 - - - - - - - -
- - - - - - - - - - - - 0 - - - - - - -
1 2 1 2 3 1 1 2 2 2 1 5 3 0 3 3 4 2 1 1
7 3 7 8 9 6 5 4 6 2 7 5 7 6 0 3 4 8 1 5
6 2 6 7 8 5 4 3 5 1 6 2 6 5 1 0 1 7 2 4
- - - - - - - - - - - 1 - - - - 0 - - -
2 3 2 3 4 2 2 3 3 3 2 6 4 1 4 4 5 0 2 1
6 2 6 7 8 5 4 3 5 1 6 4 6 5 3 2 3 7 0 4
2 3 2 3 4 1 2 3 3 3 2 6 4 1 4 4 5 3 2 0
Access Matrix
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Simple loops:
[16,10,16] [18,11,14,18] [19,15,9,7,8,2,10,19] [19,15,16,10,19] [20,8,2,1,14,20] [20,8,2,10,1,14,20] [20,8,2,10,19,15,9,7,14,20] [20,8,2,10,19,15,9,7,4,11,14,20] [20,4,11,14,20] [20,8,11,14,20] [20,18,11,14,20] [20,8,2,10,19,14,20] [20,14,20]
Graph weakly connected
Raw
02_3
Adjacency Matrix
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Incedence Matrix
1 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 1 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 -1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0
0 0 0 0 1 1 2 -1 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -1 0 0 0 0 0 0 0 -1 0 0 -1
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
-1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 1 1 1 0 0 0 -1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 1 1 -1 0 0 0 -1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 -1 0 0 1 1
0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Vertex Degree
1 3
2 3
3 0
4 3
5 6
6 5
7 4
8 1
9 2
10 2
11 5
12 6
13 2
14 2
15 2
16 0
17 5
18 2
19 1
20 0
Vertex InputDegree
1 2
2 1
3 0
4 2
5 3
6 0
7 3
8 0
9 2
10 1
11 2
12 4
13 1
14 0
15 0
16 0
17 3
18 2
19 1
20 0
Vertex OutputDegree
1 1
2 2
3 0
4 1
5 3
6 5
7 1
8 1
9 0
10 1
11 3
12 2
13 1
14 2
15 2
16 0
17 2
18 0
19 0
20 0
Graph isn't homogeneous
Isolated verticies
3 16 20
Leaf verticies
8 19
Distance Matrix
0 - - - - - - - 1 - - - - - - - - - - -
5 0 - 1 4 - 3 - 6 - - - - - - - 2 1 - -
- - 0 - - - - - - - - - - - - - - - - -
4 4 - 0 3 - 2 - 5 - - - - - - - 1 5 - -
1 1 - 2 0 - 4 - 2 - - - - - - - 3 2 - -
2 2 - 3 1 0 2 - 1 - 1 1 2 - - - 2 1 2 -
2 2 - 3 1 - 0 - 3 - - - - - - - 4 3 - -
1 - - - - - - 0 2 - - - - - - - - - - -
- - - - - - - - 0 - - - - - - - - - - -
- - - - - - - - - 0 - - - - - - - - - -
3 3 - 2 2 - 1 - 4 - 0 1 2 - - - 1 4 2 -
- - - - - - - - - - - 0 1 - - - - - 1 -
- - - - - - - - - - - 1 0 - - - - - 2 -
4 4 - 2 3 - 2 - 5 - 1 2 3 0 - - 1 5 3 -
3 3 - 4 2 - 1 - 4 - - 1 2 - 0 - 5 4 2 -
- - - - - - - - - - - - - - - 0 - - - -
3 3 - 1 2 - 1 - 4 - - - - - - - 0 4 - -
- - - - - - - - - - - - - - - - - 0 - -
- - - - - - - - - - - - - - - - - - 0 -
- - - - - - - - - - - - - - - - - - - 0
Access Matrix
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0
1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0
1 1 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 1 1 0
1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0
1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
1 1 0 1 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0
1 1 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 1 1 0
1 1 0 1 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Simple loops:
[5,5] [10,10] [13,12,13] [17,4,17] [17,4,2,5,7,17]
Graph isn't connected
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment