当前位置:编程学习 > JAVA >>

求JAVA高手指点

各位大侠,这是一个关于java的问题。
t # 0 * 45
v 0 12
v 1 53
e 0 1 4
t # 1 * 43
v 0 12
v 1 53
e 0 1 31
e 0 1 4
t # 2 * 10
v 0 12
v 1 53
v 2 3549
e 0 1 31
e 0 1 34
e 0 1 4
e 1 2 21
上边是一小部分数据格式  t表示一个图 中间是图的序号          45是图的出现次数 
                        v是图的顶点 中间是顶点的序号        后面是点的标签  
                        e是图的边  0 1 是表示0到1有条边     边的标签
数据存放在txt文件中,从txt文件中读取数据进行一下操作。

首先,每两个图之间对比
t # 0 * 45                       t # 1 * 43
v 0 12                          v 0 12
v 1 53                          v 1 53
e 0 1 4                         e 0 1 31
                               e 0 1 4
这两个图    共同的点的个数是 2  一共有2个点
            共同的边的条数是 1  一共有2条边
计算的结果  共同的点个数/一共的点个数+共同边的条数/一共的边的条数=2/2+1/2=3/2

那么我应该如何把图存成什么格式以后再做比较?求各位大侠给点思路指导下。 --------------------编程问答-------------------- 数据结构,对称矩阵,只需要遍历就可以了。 --------------------编程问答-------------------- 能不能详细阐述下,太抽象了,最好有代码解析就好了~~~~小女子不胜感激
另外就是在一行一行读入数据时,如何将图保存到数据结构中。。。
补充:Java ,  Eclipse
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,