08 2023 档案
摘要:Data Structure Time Complexity Space Complexity Average Worst Worst Access Search Insertion Deletion Access Search Insertion Deletion Array Θ(1) Θ(n)
阅读全文
摘要:定义 1、一幅有方向性的图(或有向图)是由一组顶点和一组有方向的边组成的,每条有方向的边都连接着有序的一对顶点 2、在一幅有向图中,有向路径由一系列顶点组成,对于其中的每个顶点都存在一条有向边(弧)从它指向序列中的下一个顶点 3、有向环:一条至少含有一条边且起点和终点相同的有向路径 4、简单有向环:
阅读全文