小书匠Graph图论

本节主要讲解如何快速使用内置的方法生成graph,官方的文档在这里,里面包含了networkX的所有graph生成器,下面的内容只是我节选的内容,并将graph画出来而已.

声明,文中重复使用了以下代码块 ,现在统一注释在这里:

  1. plt.subplot(221) #生成2*2的组图,并且当前子图在2*2矩阵的第一个位置.第二个位置是222 

  2. plt.title('complete_graph') #子图的标题 

  3. nx.draw(G, with_labels=True, font_weight='bold') #将graph画出来 

  4. plt.axis('on') #需要坐标轴,以便框住graph 

  5. plt.xticks([]) #横坐标不需要刻度 

  6. plt.yticks([]) #纵坐标不需要刻度 

目录:


注意:如果代码出现找不库,请返回第一个教程,把库文件导入.

2.生成graph

2.1小图图集的生成器

  1. #graph_atlas的图已经被定义,只需要按标号取出来就可以,下面将前10个取出来 

  2. plt.subplots(2,5,figsize=(15,6)) 

  3. for ind in range(10): 

  4. G.clear() 


  5. G=nx.graph_atlas(ind) 

  6. plt.subplot(2,5,ind+1) 

  7. nx.draw(G,with_labels=True) 


  8. #下面是设置图片 

  9. plt.axis('on') 

  10. plt.title('graph_atlas_%s'%ind) 

  11. plt.xticks([]) 

  12. plt.yticks([]) 

  13. plt.show() 

  14. plt.close() 

NetworkX系列教程(2)-graph生成器-LMLPHP
小图图集的生成器

2.2调用函数生成经典的graph

  1. plt.subplots(2,2,figsize=(15,6)) 


  2. K_5 = nx.complete_graph(5) 

  3. plt.subplot(221) 

  4. plt.title('complete_graph') 

  5. nx.draw(K_5, with_labels=True, font_weight='bold') 

  6. plt.axis('on') 

  7. plt.xticks([]) 

  8. plt.yticks([]) 


  9. K_3_5 = nx.complete_bipartite_graph(3, 5) 

  10. plt.subplot(222) 

  11. plt.title('complete_bipartite_graph') 

  12. nx.draw(K_3_5, with_labels=True, font_weight='bold') 

  13. plt.axis('on') 

  14. plt.xticks([]) 

  15. plt.yticks([]) 


  16. barbell = nx.barbell_graph(10, 10) 

  17. plt.subplot(223) 

  18. plt.title('barbell_graph') 

  19. nx.draw(barbell, with_labels=True, font_weight='bold') 

  20. plt.axis('on') 

  21. plt.xticks([]) 

  22. plt.yticks([]) 


  23. lollipop = nx.lollipop_graph(10, 20) 

  24. plt.subplot(224) 

  25. plt.title('lollipop_graph') 

  26. nx.draw(lollipop, with_labels=True, font_weight='bold') 

  27. plt.axis('on') 

  28. plt.xticks([]) 

  29. plt.yticks([]) 


  30. plt.show() 

NetworkX系列教程(2)-graph生成器-LMLPHP
经典的graph

2.3格子graph

  1. G.clear() 


  2. plt.subplots(2,3,figsize=(15,6)) 

  3. #二维网格图 

  4. G=nx.grid_2d_graph(2,3) 

  5. plt.subplot(2,3,1) 

  6. nx.draw(G,with_labels=True) 

  7. plt.title('grid_2d_graph') 

  8. plt.axis('on') 

  9. plt.xticks([]) 

  10. plt.yticks([]) 


  11. #n维网格图 

  12. grid_graph = nx.grid_graph(dim=[1, 3, 4]) 

  13. plt.subplot(2,3,2) 

  14. nx.draw(grid_graph,with_labels=True) 

  15. plt.title('grid_graph') 

  16. plt.axis('on') 

  17. plt.xticks([]) 

  18. plt.yticks([]) 


  19. #m×n的六角形格子图。 

  20. G=nx.hexagonal_lattice_graph(2,3) 

  21. plt.subplot(2,3,3) 

  22. nx.draw(G,with_labels=True) 

  23. plt.title('hexagonal_lattice_graph') 

  24. plt.axis('on') 

  25. plt.xticks([]) 

  26. plt.yticks([]) 


  27. #n维超立方体图形。 

  28. G=nx.hypercube_graph(3) 

  29. plt.subplot(2,3,4) 

  30. nx.draw(G,with_labels=True) 

  31. plt.title('hypercube_graph') 

  32. plt.axis('on') 

  33. plt.xticks([]) 

  34. plt.yticks([]) 


  35. #三角格子图 

  36. G=nx.triangular_lattice_graph(1,3) 

  37. plt.subplot(2,3,5) 

  38. nx.draw(G,with_labels=True) 

  39. plt.title('hypercube_graph') 

  40. plt.axis('on') 

  41. plt.xticks([]) 

  42. plt.yticks([]) 


  43. plt.show() 

NetworkX系列教程(2)-graph生成器-LMLPHP
格子graph

2.4各种已经被命名的小graph

  1. plt.subplots(2,2,figsize=(15,6)) 


  2. petersen = nx.petersen_graph() 

  3. plt.subplot(221) 

  4. plt.title('petersen_graph') 

  5. nx.draw(petersen, with_labels=True, font_weight='bold') 

  6. plt.axis('on') 

  7. plt.xticks([]) 

  8. plt.yticks([]) 


  9. tutte = nx.tutte_graph() 

  10. plt.subplot(222) 

  11. plt.title('tutte_graph') 

  12. nx.draw(tutte, with_labels=True, font_weight='bold') 

  13. plt.axis('on') 

  14. plt.xticks([]) 

  15. plt.yticks([]) 


  16. maze = nx.sedgewick_maze_graph() 

  17. plt.subplot(223) 

  18. plt.title('sedgewick_maze_graph') 

  19. nx.draw(maze, with_labels=True, font_weight='bold') 

  20. plt.axis('on') 

  21. plt.xticks([]) 

  22. plt.yticks([]) 


  23. tet = nx.tetrahedral_graph() 

  24. plt.subplot(224) 

  25. plt.title('tetrahedral_graph') 

  26. nx.draw(tet, with_labels=True, font_weight='bold') 

  27. plt.axis('on') 

  28. plt.xticks([]) 

  29. plt.yticks([]) 


  30. plt.show() 

NetworkX系列教程(2)-graph生成器-LMLPHP
已经被命名的小graph

2.5使用随机graph生成器

  1. plt.subplots(2,2,figsize=(15,6)) 


  2. er = nx.erdos_renyi_graph(10, 0.15) 

  3. plt.subplot(221) 

  4. plt.title('erdos_renyi_graph') 

  5. nx.draw(er, with_labels=True, font_weight='bold') 

  6. plt.axis('on') 

  7. plt.xticks([]) 

  8. plt.yticks([]) 


  9. ws = nx.watts_strogatz_graph(30, 3, 0.1) 

  10. plt.subplot(222) 

  11. plt.title('watts_strogatz_graph') 

  12. nx.draw(ws, with_labels=True, font_weight='bold') 

  13. plt.axis('on') 

  14. plt.xticks([]) 

  15. plt.yticks([]) 


  16. ba = nx.barabasi_albert_graph(10, 5) 

  17. plt.subplot(223) 

  18. plt.title('barabasi_albert_graph') 

  19. nx.draw(ba, with_labels=True, font_weight='bold') 

  20. plt.axis('on') 

  21. plt.xticks([]) 

  22. plt.yticks([]) 


  23. red = nx.random_lobster(10, 0.9, 0.9) 

  24. plt.subplot(224) 

  25. plt.title('random_lobster') 

  26. nx.draw(red, with_labels=True, font_weight='bold') 

  27. plt.axis('on') 

  28. plt.xticks([]) 

  29. plt.yticks([]) 


  30. plt.show() 

NetworkX系列教程(2)-graph生成器-LMLPHP
随机graph生成器

2.6社交网络

  1. plt.subplots(2,2,figsize=(15,6)) 


  2. #返回Zachary的空手道俱乐部图。 

  3. G.clear() 

  4. G = nx.karate_club_graph() 

  5. plt.subplot(1,2,1) 

  6. nx.draw(G,with_labels=True) 

  7. plt.title('karate_club_graph') 

  8. plt.axis('on') 

  9. plt.xticks([]) 

  10. plt.yticks([]) 


  11. #戴维斯南方女性社交网络。 

  12. G.clear() 

  13. G = nx.davis_southern_women_graph() 

  14. plt.subplot(1,2,2) 

  15. nx.draw(G,with_labels=True) 

  16. plt.title('davis_southern_women_graph') 

  17. plt.axis('on') 

  18. plt.xticks([]) 

  19. plt.yticks([]) 


  20. plt.show() 

NetworkX系列教程(2)-graph生成器-LMLPHP
社交网络

2.7社区

  1. plt.subplots(2,2,figsize=(15,6)) 


  2. er = nx.caveman_graph(3,3) 

  3. plt.subplot(221) 

  4. plt.title('caveman_graph') 

  5. nx.draw(er, with_labels=True, font_weight='bold') 

  6. plt.axis('on') 

  7. plt.xticks([]) 

  8. plt.yticks([]) 


  9. ws = nx.random_partition_graph([10,10,10],.25,.01) 

  10. plt.subplot(222) 

  11. plt.title('random_partition_graph') 

  12. nx.draw(ws, with_labels=True, font_weight='bold') 

  13. plt.axis('on') 

  14. plt.xticks([]) 

  15. plt.yticks([]) 


  16. ba = nx.ring_of_cliques(8, 4) 

  17. plt.subplot(223) 

  18. plt.title('ring_of_cliques') 

  19. nx.draw(ba, with_labels=True, font_weight='bold') 

  20. plt.axis('on') 

  21. plt.xticks([]) 

  22. plt.yticks([]) 


  23. red = nx.windmill_graph(4,5) 

  24. plt.subplot(224) 

  25. plt.title('windmill_graph') 

  26. nx.draw(red, with_labels=True, font_weight='bold') 

  27. plt.axis('on') 

  28. plt.xticks([]) 

  29. plt.yticks([]) 


  30. plt.show() 

NetworkX系列教程(2)-graph生成器-LMLPHP
社区

2.8树

  1. #返回随机树 

  2. G.clear() 

  3. G = nx.random_tree(10) 

  4. nx.draw(G,with_labels=True) 

  5. plt.title('random_tree') 

  6. plt.axis('on') 

  7. plt.xticks([]) 

  8. plt.yticks([]) 


  9. plt.show() 

NetworkX系列教程(2)-graph生成器-LMLPHP
05-25 18:57