# create_random_graph

**Repository Path**: takajiaka/create_random_graph

## Basic Information

- **Project Name**: create_random_graph
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-04-08
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

 **图的类型（随机有向图 无向连通图、节点个数N、边个数M、以及边的权值范围（float），来生成随机图。
其中无向图生成过程中，为了保证其连通关系，采用了从最小连通图（即两个节点）出发，逐步利用连接关系“吞并”其它连通图，最终得到一个最小连通子图，确保了生成的最终图的连通性，很具有学习意义。** 
详细信息见[博客](https://blog.csdn.net/weixin_42119432/article/details/105394480)