中国学术界和华人影视界X度空间理论初探(6)

3.2 数据库设计

图3.2.1 数据库设计图
系统初始时只有，movie和paper两张表，其余四张表均为自动生成。Movie和paper两张表是从网上搜集来的最原始的信息，包含了论文名和作者名单，电影名和演员名单，其中作者名单和演员名单的每个名字又逗号隔开，以方便程序对数据的分离。具体的表的字段和内容如下图所示。

图 3.2.2 论文及作者信息paper

图 3.2.3学者信息表author

图 3.2.4 学者与论文关系表mip
该表通过将paper表，将论文和学者一一对应起来，该表可以用于快速查询学者的发表的所有作品信息。
娱乐圈的数据库设计与上述同理。

图 3.2.5 电影及演员信息表movie

图 3.2.6 演员信息表actor

图 3.2.7 电影与演员关系表aim
3.3 程序详细设计
3.3.1 Graph类的构造
   节点类型：
typedef struct
{
   VertexType name; /* 存放节点名字*/
   int belongto;    /* 存放节点所归属的子图*/
}Vertex;
   边类型：
typedef struct
{
   VRType adj; /* 顶点关系类型，权值*/
   InfoType *info; /* 该边相关信息的指针(可无) */
   int belongto; /* 边所属子图 */
}ArcCell,AdjLine[MAX_VERTEX_NUM]; /* 边类型 */
typedef AdjLine *AdjMatrix;
   图类型：
class Graph
public:
   Vertex vex[MAX_VERTEX_NUM];    //作者或演员名字
   CString record[MAX_VERTEX_NUM];   //文章或电影名称
   CString names[MAX_VERTEX_NUM];   //用于存分离前的姓名字段
   AdjMatrix arcs;                    /* 邻接矩阵*/
   int vexnum,arcnum,recordnum,SGnum; /* 图的当前顶点数、弧数、连通子图个数*/
   int SGvexnum[MAX_VERTEX_NUM];        /*存放子图节点数*/

   重要函数：
函数Status LoadFromDb();//从数据库中加载数据并生成图
int LocateVex(CString u);//获得节点位置
void ShortestPath_FLOYD(PathMatrix *P,DistancMatrix *D);//普通模型下floyd算法实现
void ShortestPath_FLOYD_MIST(PathMatrix *P,DistancMatrix *D);//密集度模型下floyd算法实现
void LoadFromrecord(void);//从初始表中生成新表
void ShortestPath_DIJ(int v0,PROW *P,DROW *D);
void Yule_Load(); //加载娱乐圈数据
void DFSTraverse(); //图的深度优先遍历
以上为Graph类的结构，包括节点数组vex，边数组arcs，节点数vexnum，边数arcnum，子图个数SGnum，子图节点数SGvexnum等运算所需的基本数据。由于在时间和数据的限制，节点类型只包含了name和id的基本信息，但是为arcs边类型预留了Info指针可以指向更多的有效信息，以便扩展。中国学术界和华人影视界X度空间理论初探(6):http://www.751com.cn/jisuanji/lunwen_9455.html