Algorithms For Dummies

USE OF WHITESPACE IN OUTPUT

The output for this example appears on two lines in the book, even though it appears 

on just one line in Jupyter Notebook. The addition of whitespace helps the output 

appear in a readable size on the page — it doesn’t affect the actual information. Other 

examples in the book also show output on multiple lines, even when it appears on a 

single line in Jupyter Notebook.

---

CHAPTER 8

  Understanding Graph Basics 

     167

import networkx as nx

import matplotlib.pyplot as plt

%matplotlib inline

AGraph = nx.Graph()

Nodes = range(1,6)

Edges = [(1,2), (2,3), (3,4), (4,5), (1,3), (1,5), (1,6)]

AGraph.add_nodes_from(Nodes)

AGraph.add_edges_from(Edges)

nx.degree_centrality(AGraph)

{1: 0.8, 2: 0.4, 3: 0.6000000000000001, 4: 0.4, 5: 0.4,

 6: 0.2}

The values differ by the number of connections for each node. Because node 1 has 

four connections (it has the highest degree), it also has the highest centrality. You 

can see how this works by plotting the graph using a call to 

nx.draw(AGraph, 

with_labels=True)

, as shown in Figure 8-5.

FIGURE 8-5: 

Plotting the graph 

can help you see 

degree centrality 

with greater ease.

---

168

 

   

  PART 3