資源描述：
《maptxt數(shù)據(jù)所代表的圖》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、renwairen369@yahoo.com.cn圖一map.txt數(shù)據(jù)所代表的圖圖二map1.txt數(shù)據(jù)所代表的圖數(shù)據(jù)通過文件來讀入，要注意文件的錄入格式：開始時(shí)先輸入圖中的節(jié)點(diǎn)數(shù)，之后輸入圖中相鄰的圖中區(qū)域號(hào)。比如map.txt中數(shù)據(jù)如下：5122324343545注意文件末尾不要有回車空格等，否則會(huì)出錯(cuò)。1、圖的著色算法map.txt數(shù)據(jù)測(cè)試結(jié)果成功對(duì)此圖染色共需要顏色數(shù)目：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種顏色染此圖時(shí)共有以上12種方法2、圖的著色算法map1.txt數(shù)據(jù)測(cè)試結(jié)果成功對(duì)此圖染色共需要顏色數(shù)目：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染色方法
