小哲的博客

本文作为对图结构和复杂网络的快速上手，内容包括基于NetworkX进行图的生成与相关操作，Graph的分析以及绘制Graphs。

（1） 图的定义：图是由点集V=viV={v_i}V=vi​以及V中元素无序对的集合E=ekE={e_k}E=ek​所构成的二元组，记为G=(V,E)G=(V,E)G=(V,E)，V中的元素viv_ivi​称为节点，E中的元素eke_kek​称为边。通俗理解：图是节点和边构成及集合。（2） 简单图：不含环和多重边的图称为简单图；多重图：含有多重边的图（3） 完全图：每一对节点之间都有边相连的简单图称为完全图；有向完全图： 每一对节点间有且仅有一条有向边的简单图（4） 二部图：图G(V,E)G(V,E)