蓝桥杯_算法训练_关联矩阵

这个题目首先我们要知道关联矩阵是什么： 这个是网上找到的关联矩阵的定义，个人感觉还是比较清楚的。 好，那接下来就是根据所给的数据进行矩阵的输出。 题目中给的是有向图，定义中的是无向图。二者的区别大家应该可以想的到，有向图有起始坐标和终止坐标，二者顺序不可颠倒，这一点在题目中也有说明。其次就是，从起点指出去的箭头，矩阵中反映为1，被指向的点，在矩阵中反映为-1。理解了这个我们就好操作了： 1 #i

>>阅读原文<<