[问题] 关于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