Viz.js 之二分图 BiPartite(一)

本文对于 Viz.js 的二分图示例进行简单分析,并介绍图论中关于二分图的一些简单知识。 前置知识 图 在计算机科学中,图 Graph 是 顶点(Vertex) 集合及顶点间的关系集合(称为 边Edge ) 组成的一种数据结构。一个图 G 可表示为: 。 二分图 二分图是图论中一种特殊的图。二分图的顶点 V 可分成两个独立的集合...