In [2]:
G = graphs.RandomTree(20)
G.plot()
Out[2]:
In [7]:
G.add_edge(G.complement().random_edge())
G.plot()
Out[7]:
In [10]:
H1 = graphs.RandomRegular(2, 20)
H2 = graphs.RandomRegular(2, 20)
In [12]:
H1.plot()
Out[12]:
In [14]:
H2.plot()
Out[14]:
In [15]:
H = H1.union(H2)
H.plot()
Out[15]:
In [4]:
d = G.distance_all_pairs()
d
Out[4]:
{0: {0: 0,
1: 6,
2: 9,
3: 4,
4: 5,
5: 3,
6: 4,
7: 3,
8: 4,
9: 7,
10: 3,
11: 6,
12: 5,
13: 8,
14: 5,
15: 1,
16: 9,
17: 7,
18: 4,
19: 2},
1: {0: 6,
1: 0,
2: 3,
3: 4,
4: 5,
5: 3,
6: 2,
7: 5,
8: 4,
9: 1,
10: 5,
11: 6,
12: 1,
13: 2,
14: 3,
15: 5,
16: 3,
17: 1,
18: 4,
19: 4},
2: {0: 9,
1: 3,
2: 0,
3: 7,
4: 8,
5: 6,
6: 5,
7: 8,
8: 7,
9: 2,
10: 8,
11: 9,
12: 4,
13: 1,
14: 6,
15: 8,
16: 2,
17: 4,
18: 7,
19: 7},
3: {0: 4,
1: 4,
2: 7,
3: 0,
4: 3,
5: 1,
6: 2,
7: 3,
8: 2,
9: 5,
10: 3,
11: 4,
12: 3,
13: 6,
14: 3,
15: 3,
16: 7,
17: 5,
18: 2,
19: 2},
4: {0: 5,
1: 5,
2: 8,
3: 3,
4: 0,
5: 2,
6: 3,
7: 4,
8: 1,
9: 6,
10: 4,
11: 1,
12: 4,
13: 7,
14: 4,
15: 4,
16: 8,
17: 6,
18: 3,
19: 3},
5: {0: 3,
1: 3,
2: 6,
3: 1,
4: 2,
5: 0,
6: 1,
7: 2,
8: 1,
9: 4,
10: 2,
11: 3,
12: 2,
13: 5,
14: 2,
15: 2,
16: 6,
17: 4,
18: 1,
19: 1},
6: {0: 4,
1: 2,
2: 5,
3: 2,
4: 3,
5: 1,
6: 0,
7: 3,
8: 2,
9: 3,
10: 3,
11: 4,
12: 1,
13: 4,
14: 1,
15: 3,
16: 5,
17: 3,
18: 2,
19: 2},
7: {0: 3,
1: 5,
2: 8,
3: 3,
4: 4,
5: 2,
6: 3,
7: 0,
8: 3,
9: 6,
10: 2,
11: 5,
12: 4,
13: 7,
14: 4,
15: 2,
16: 8,
17: 6,
18: 3,
19: 1},
8: {0: 4,
1: 4,
2: 7,
3: 2,
4: 1,
5: 1,
6: 2,
7: 3,
8: 0,
9: 5,
10: 3,
11: 2,
12: 3,
13: 6,
14: 3,
15: 3,
16: 7,
17: 5,
18: 2,
19: 2},
9: {0: 7,
1: 1,
2: 2,
3: 5,
4: 6,
5: 4,
6: 3,
7: 6,
8: 5,
9: 0,
10: 6,
11: 7,
12: 2,
13: 1,
14: 4,
15: 6,
16: 2,
17: 2,
18: 5,
19: 5},
10: {0: 3,
1: 5,
2: 8,
3: 3,
4: 4,
5: 2,
6: 3,
7: 2,
8: 3,
9: 6,
10: 0,
11: 5,
12: 4,
13: 7,
14: 4,
15: 2,
16: 8,
17: 6,
18: 3,
19: 1},
11: {0: 6,
1: 6,
2: 9,
3: 4,
4: 1,
5: 3,
6: 4,
7: 5,
8: 2,
9: 7,
10: 5,
11: 0,
12: 5,
13: 8,
14: 5,
15: 5,
16: 9,
17: 7,
18: 4,
19: 4},
12: {0: 5,
1: 1,
2: 4,
3: 3,
4: 4,
5: 2,
6: 1,
7: 4,
8: 3,
9: 2,
10: 4,
11: 5,
12: 0,
13: 3,
14: 2,
15: 4,
16: 4,
17: 2,
18: 3,
19: 3},
13: {0: 8,
1: 2,
2: 1,
3: 6,
4: 7,
5: 5,
6: 4,
7: 7,
8: 6,
9: 1,
10: 7,
11: 8,
12: 3,
13: 0,
14: 5,
15: 7,
16: 1,
17: 3,
18: 6,
19: 6},
14: {0: 5,
1: 3,
2: 6,
3: 3,
4: 4,
5: 2,
6: 1,
7: 4,
8: 3,
9: 4,
10: 4,
11: 5,
12: 2,
13: 5,
14: 0,
15: 4,
16: 6,
17: 4,
18: 3,
19: 3},
15: {0: 1,
1: 5,
2: 8,
3: 3,
4: 4,
5: 2,
6: 3,
7: 2,
8: 3,
9: 6,
10: 2,
11: 5,
12: 4,
13: 7,
14: 4,
15: 0,
16: 8,
17: 6,
18: 3,
19: 1},
16: {0: 9,
1: 3,
2: 2,
3: 7,
4: 8,
5: 6,
6: 5,
7: 8,
8: 7,
9: 2,
10: 8,
11: 9,
12: 4,
13: 1,
14: 6,
15: 8,
16: 0,
17: 4,
18: 7,
19: 7},
17: {0: 7,
1: 1,
2: 4,
3: 5,
4: 6,
5: 4,
6: 3,
7: 6,
8: 5,
9: 2,
10: 6,
11: 7,
12: 2,
13: 3,
14: 4,
15: 6,
16: 4,
17: 0,
18: 5,
19: 5},
18: {0: 4,
1: 4,
2: 7,
3: 2,
4: 3,
5: 1,
6: 2,
7: 3,
8: 2,
9: 5,
10: 3,
11: 4,
12: 3,
13: 6,
14: 3,
15: 3,
16: 7,
17: 5,
18: 0,
19: 2},
19: {0: 2,
1: 4,
2: 7,
3: 2,
4: 3,
5: 1,
6: 2,
7: 1,
8: 2,
9: 5,
10: 1,
11: 4,
12: 3,
13: 6,
14: 3,
15: 1,
16: 7,
17: 5,
18: 2,
19: 0}}
In [5]:
d[2][7]
Out[5]:
8
In [6]:
import matplotlib