关于有向图的问题
数据结构没学过，现在想解决如下问题（用c来实现）：
从一个点（以x，y坐标表示）到终点建立一个有向图，两点之间存在很多路线（路线可能很复杂，存在各种分路和合路），但是他们之间的路线点我需要动态的去搜索（也就是说我一开始是不知道要建的图有多少个顶点，多少条边）所以我希望能够动态的建立有向图，我搜索到了一个点，就能插入一个点。最后能够获取起点到终点的所有路劲。
网上看了很多实例，基本上都要提前输入顶点和边，需要建立邻接矩阵，但是我的图，点可能很多，也可能很少，如果定义的二维数组太大很占内存，分配小了又怕不够用。
希望大家能够帮一下忙，最好能提供实例！先谢谢了！！
[解决办法]
用vector?
[解决办法]
图不只是用邻接矩阵表示，还可以用 邻接表 表示
每条用一个数据结构表示，并保存从相同节点出发的下一条边的链接
[解决办法]
怕浪费内存的话用vector建立邻接表即可
[解决办法]
这种情况当然是用邻接表啦，可以网上用邻接表的代码不多吧，用邻接矩阵更简单点的！
