对于那些需要经常查找顶点入边或入边邻接点的运算,可以为此专门建立一个逆邻接表(contrary adjacency list),该表中顶点的单链表不是存储该顶点的所有出边信息,而是存储所有入边信息。
基于12个网页-相关网页
contrary adjacency list
相反邻接表
以上为机器翻译结果,长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动