图--邻接矩阵法和邻接链表法的比较

邻接矩阵法由于没有相连的边也占有空间，因此存在浪费空间的问题，而临街链表法合理利用存储空间；

邻接链表法比较耗时，牺牲很大的时间来查找，因此比较耗时，而邻接矩阵法相比邻接链表法来说，时间复杂度低；

总结，邻接矩阵法：用时间换空间；邻接链表法：用空间换时间。