怎么利用数据库存储无向图??
就是存各个结点的值,而且能知道其拓扑的关系!
---------------------------------------------------------------
结点表:
结点id,值
联系表:
结点id1,结点id2 表是有联系。
---------------------------------------------------------------
结点表:
结点id,值
联系表:
结点id1,结点id2 表示有联系。
联系表需要加触发器约束,如果已经有(a,b)就不能再加(b,a)
---------------------------------------------------------------
最短路径的查询的话:
联系表:
结点id1,结点id2,路经长度
---------------------------------------------------------------
以前写过一个,但效率不怎么样,找找旧贴应该能找到。
---------------------------------------------------------------
STUDY
---------------------------------------------------------------
MARK,这个问题关键是效率