顶点染色

顶点染色技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。

资源总数
500

顶点染色 热门资料

查看全部 500 份 →

[输入] 图的顶点个数N，图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径，则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采...

2015-11-16 62 顶点染色

顶点倒塌（Vertex Collapse）算法中，一开始图中的N个顶点看作N个孤立的超顶点(Super Vertex)，算法运行中，有边连通的超顶点相继合并，直到形成最后的整个连通分量。每个顶点属于且仅属于一个超顶点，超顶点中标号最小者称为...

2013-12-19 125 顶点染色

难得一见的16X32双色点屏完整测试方案，基于595与138芯片实现，涵盖硬件连接与驱动逻辑。适用于单片机开发中的显示控制实践。

2026-02-16 1 顶点染色

n个顶点构成的完全图，求从某点出发并回到该点的最短路径，给出最短路径依次经过的顶点以及最短路径的长度。

2016-05-30 162 顶点染色