[問題] 關於vertex的名字

作者: OckhamsRazor (魏格納的友人)   2012-05-02 13:12:55
一定是v0, v1...v#這種形式嗎?
gn4.dot裡面是a b c d e
這是指頂點的名字是任意string嗎?
如果是string事情恐怕就麻煩了...
聽說最大的測資會到10萬筆 希望我沒有聽錯...
另外 用map<string, int>存的話
10萬筆資料會不會超慢?
作者: wintercobra (wintercobra)   2012-05-02 13:57:00
測資看起來都是v#這種格式,所以應該不用存名字
作者: anfranion (南‧生命的意義是經歷)   2012-05-02 15:48:00
標準的DOT Lang是string沒錯喔就看助教要不要要求大家了...XD學過紅黑樹你不能不知道...map就是紅黑樹啊0w0
作者: Usoul   2012-05-02 16:01:00
我記得我改過了,應該沒有 a b c 了吧?不知道是哪個檔案?為了簡化,不用存 string,存 index int 就可以了測資都會擺得好好的,就是 v# 的格式更正一下,也可以存 index unsigned int ...
作者: OckhamsRazor (魏格納的友人)   2012-05-02 16:06:00
喔喔 知道了! 那麼會不會在文件中間出現註解行?
作者: djshen (djshen)   2012-05-02 16:21:00
再請問一下 dot檔第一行 Graph name,name都會是 gn個數 嗎?
作者: craig08 (小佑)   2012-05-02 16:48:00
gn4.dot好像就不是gn# ...
作者: Usoul   2012-05-02 17:23:00
測資會統一是 gn# ,gn4沒改到... 你們可以自行修改或是不管
作者: photonzero (邪心魔佛)   2012-05-02 18:18:00
請問助教批改用測資gn後面的個數是指|V|還是|E|
作者: Usoul   2012-05-02 19:27:00
是指|V|
作者: photonzero (邪心魔佛)   2012-05-02 21:47:00
請問v#的#會超過gn#的#嗎
作者: Usoul   2012-05-02 22:45:00
不會,就是會按順序排下去

Links booklink

Contact Us: admin [ a t ] ucptt.com