# CreatPlaneUndirectedGraph

**Repository Path**: takajiaka/creat-plane-undirected-graph

## Basic Information

- **Project Name**: CreatPlaneUndirectedGraph
- **Description**: 生成随机平面连通图
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 3
- **Created**: 2020-09-06
- **Last Updated**: 2022-11-08

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# CreatPlaneUndirectedGraph

#### 介绍
生成随机平面连通图

#### 软件架构
软件架构说明


##开发流程
第一次提交：
  工作：初步完成算法框架；
  问题：有死循环、生成不了图以及算法复杂度高的问题；
第二次提交：
  工作：使得算法能够更加容易生成目标图，同时解决死循环问题，在找不到目标图时会报错并结束程序
  问题：运算量非常大，主要集中在生成新节点坐标和添加新边时，生成新节点坐标的机制有很多没必要的运算；
  改进想法：生成新节点坐标时只要找到一个符合要求的节点就可以了，只要保证找到节点的随机性，添加新边时，没必要将所有的能够添加的边计算多次，只需要计算一次，剩下的就不断的标记为不可添加就行，没必要每次都算出来再选择新边来添加。