各位大侠，有一数据库设计问题，一直困扰我，请大家帮帮。

各位大侠，有一数据库设计难题，一直困扰我，请大家帮帮。  
   
   
  一个数据结构－－－图，图中节点数不限，每个节点的出度（线）、入度（线）不限，想用数据库来存储这种图状关系。不知如何设计各个字段。比如说，有一个1000个节点（编号为1－1000）的图，节点之间的连接关系如何用数据库来描述呢？  
  问题点数：100、回复次数：4Top

1 楼verybigmouthz（ζ浮云￠惊龙）回复于 2003-09-03 11:41:25 得分 10

可以以下两表实现：  
   
  1、图（节点ID，节点描述）      
        primary   key:   节点ID  
   
  2、度（节点ID，相关节点ID，出/入度，度描述）      
        primary   key:   节点ID，相关节点ID，出/入度  
  Top

2 楼watercontainer（容器）回复于 2003-09-03 19:05:06 得分 0

如果一节点i,连接到50个节点，记录如何设置呢？难道这样：  
   
  i,   1,2,3,...,50  
  这样，记录的长度岂不是变化的？  
  Top

3 楼verybigmouthz（ζ浮云￠惊龙）回复于 2003-09-08 18:04:52 得分 90

举个例子吧  
   
    图(节点ID，节点描述)  
          1             'XX1'  
          2             'XX2'  
          3             'XX3'  
          ...         ...  
        50             'XX50'  
   
  度（节点ID       相关节点ID     出/入度     度描述）  
        1                   2                 出             'XXX1-2出度'  
        1                   4                 入             'XXX1-4入度'  
        ...           ...       ...  
        3                   9                 出             'XXX3-9出度'  
   
  我想应该懂了吧    
  当然这只是个思路，具体实现时还要考虑一些细节  
   
             
   
   
   
   
   
   
  Top

4 楼yuanl（鹰）回复于 2003-09-11 22:12:17 得分 0

upTop

相关问题

• 节点
• 描述
• xx
• 图
• xxx
• 相关

• 帖主：watercontainer
• verybigmouthz
• verybigmouthz

• CSDN Blog
• 技术文档
• 代码下载
• 第二书店
• 读书频道