标签：pac str stream ++ include 个人 cout 箭头 i++
这个题目首先我们要知道关联矩阵是什么：
这个是网上找到的关联矩阵的定义，个人感觉还是比较清楚的。
好，那接下来就是根据所给的数据进行矩阵的输出。
题目中给的是有向图，定义中的是无向图。二者的区别大家应该可以想的到，有向图有起始坐标和终止坐标，二者顺序不可颠倒，这一点在题目中也有说明。其次就是，从起点指出去的箭头，矩阵中反映为1，被指向的点，在矩阵中反映为-1。理解了这个我们就好操作了：
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n,m; 6 int a[100][1000]={0}; 7 int x1,x2; 8 cin>>n>>m; 9 for(int i = 0; i < m; i++) 10 { 11 cin>>x1>>x2; 12 x1--; 13 x2--; 14 a[x1][i] = 1; 15 a[x2][i] = -1; 16 } 17 for(int i = 0; i < n; i++) 18 { 19 for(int j = 0; j < m; j++) 20 { 21 cout<<a[i][j]<<" "; 22 } 23 cout<<endl; 24 } 25 26 return 0; 27 }
代码中间的x1--和x2--，是因为我们的数组是从0开始的，但是结点是没有0的，这个要注意一下。
标签：pac str stream ++ include 个人 cout 箭头 i++
原文地址：http://www.cnblogs.com/allein-STR/p/7372638.html
