Adjacency Maps and Efficient Graph Algorithms
Graph algorithms that test adjacencies are usually implemented with an adjacency-matrix representation because the adjacency test takes constant time with adjacency matrices, but it takes linear time in the degree of the vertices with adjacency lists. In this article, we review the adjacency-map rep...
Đã lưu trong:
| Tác giả chính: | |
|---|---|
| Định dạng: | Artigo |
| Ngôn ngữ: | Inglês |
| Được phát hành: |
MDPI AG
2022-02-01
|
| Loạt: | Algorithms |
| Những chủ đề: | |
| Truy cập trực tuyến: | https://www.mdpi.com/1999-4893/15/2/67 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|