摘要： 1.写了算法课关于有向图的作业。 用c++开辟大数组容易出segment fault，后来改用堆开辟。图的邻接表用了链表表示。 2.关于图的存储，用了邻接链表存储(用链表比vector数组存取速度快多了)。 2.1 边表 2.2 顶点表 2.3 初始化图边时用了头插法 3.深度优先搜索 3.1 递归 阅读全文