对于一个大图（千万顶点以上定点）,应该采用什么数据结构?

使用指针编写邻接表,不要用记录类型请问记录类型是什么意思啊？是数组吗？不是，如果你用c/c++ 就是集合类型 如stuck _home{* *；}home;\如果你用Pascal就叫记录类型 如 typea=record*:*end;