simple undirected weighted graphs
收藏资源简介:
This dataset contains over than 60 flow matrices of simple undirected weighted graphs. These graphs have the following characteristics : |V| \in {20, 50, 100, 300, 500, 700, 800, 900, 1000, 2000, 3000} For every graph's order, 10 instances are generated each of them corresponds to one of the following densities : Densities \in {0.05, 0.1, 0.25, 0.5, 0.75, 0.9, 1.0} The nodes are grouped in clusters with a very strong edges and the rest of edges have all the same weight equal to 1. The clusters size corresponding to each of the above graphs orders. clusters \in {5, 5, 10, 30, 50, 70, 80, 90, 100, 400, 500 };
本数据集包含六十余张简单无向加权图的流矩阵。此类图具备如下特征: 顶点数|V|的取值集合为{20, 50, 100, 300, 500, 700, 800, 900, 1000, 2000, 3000}; 针对每种图的阶数,均生成10个实例,每个实例分别对应以下密度之一:密度的取值集合为{0.05, 0.1, 0.25, 0.5, 0.75, 0.9, 1.0}; 节点被划分为若干簇,簇内边具备极强的权重,其余所有边的权重均为1。簇的大小与上述各图的阶数一一对应,其取值集合为{5, 5, 10, 30, 50, 70, 80, 90, 100, 400, 500}。



