maptxt数据所代表的图

《maptxt数据所代表的图》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、renwairen369@yahoo.com.cn图一map.txt数据所代表的图图二map1.txt数据所代表的图数据通过文件来读入，要注意文件的录入格式：开始时先输入图中的节点数，之后输入图中相邻的图中区域号。比如map.txt中数据如下：5122324343545注意文件末尾不要有回车空格等，否则会出错。1、图的着色算法map.txt数据测试结果成功对此图染色共需要颜色数目：3图的邻接矩阵表示形式如下：0100010110010110110100110染色方法1:12132染色方法2:12312染色方法3:13123染色方法4:13

2、213染色方法5:21231染色方法6:21321染色方法7:23123染色方法8:232134By张焕人renwairen369@yahoo.com.cn染色方法9:31231染色方法10:31321染色方法11:32132染色方法12:32312用3种颜色染此图时共有以上12种方法2、图的着色算法map1.txt数据测试结果成功对此图染色共需要颜色数目：4图的邻接矩阵表示形式如下：011100101010110111101001011001001110染色方法1:123214染色方法2:123241染色方法3:123412染色方法4:

3、123441染色方法5:123442染色方法6:124213染色方法7:124231染色方法8:124312染色方法9:124331染色方法10:124332染色方法11:132314染色方法12:132341染色方法13:132413染色方法14:132441染色方法15:132443染色方法16:134213染色方法17:134221染色方法18:134223染色方法19:134312染色方法20:134321染色方法21:142314染色方法22:142331染色方法23:142334染色方法24:142413染色方法25:1424

4、31染色方法26:143214染色方法27:143221染色方法28:143224染色方法29:1434124By张焕人renwairen369@yahoo.com.cn染色方法30:143421染色方法31:213124染色方法32:213142染色方法33:213421染色方法34:213441染色方法35:213442染色方法36:214123染色方法37:214132染色方法38:214321染色方法39:214331染色方法40:214332染色方法41:231324染色方法42:231342染色方法43:231423染色方法4

5、4:231442染色方法45:231443染色方法46:234112染色方法47:234113染色方法48:234123染色方法49:234312染色方法50:234321染色方法51:241324染色方法52:241332染色方法53:241334染色方法54:241423染色方法55:241432染色方法56:243112染色方法57:243114染色方法58:243124染色方法59:243412染色方法60:243421染色方法61:312134染色方法62:312143染色方法63:312431染色方法64:312441染色方法

6、65:312443染色方法66:314123染色方法67:314132染色方法68:314221染色方法69:314223染色方法70:314231染色方法71:321234染色方法72:321243染色方法73:3214324By张焕人renwairen369@yahoo.com.cn染色方法74:321442染色方法75:321443染色方法76:324112染色方法77:324113染色方法78:324132染色方法79:324213染色方法80:324231染色方法81:341223染色方法82:341224染色方法83:3412

7、34染色方法84:341423染色方法85:341432染色方法86:342113染色方法87:342114染色方法88:342134染色方法89:342413染色方法90:342431染色方法91:412134染色方法92:412143染色方法93:412331染色方法94:412334染色方法95:412341染色方法96:413124染色方法97:413142染色方法98:413221染色方法99:413224染色方法100:413241染色方法101:421234染色方法102:421243染色方法103:421332染色方法10

8、4:421334染色方法105:421342染色方法106:423112染色方法107:423114染色方法108:423142染色方法109:423214染色方法110:423241染色方法