算法训练 关联矩阵

Problem: Hint: 先来说一下图的关联矩阵是什么,一开始我以为图的关联矩阵和图的临接矩阵是一个东西,后来百度了一下发现有很大的区别 1.无权有向图的临接矩阵表示的是结点和结点之间的关系,若结点到结点有边,那么则在临接矩阵中表示1,若结点到结点没有变那么表示为0,若结点个数为n,那么临接矩阵的大小为n*n 例:                               ( 图1) 图1中

>>阅读原文<<