1、对于一个无向图G，pxq, p为顶点的个数，q为边数。bij 表示在关联矩阵中点i和边j之间的关系。若点i和边j之间是连着的，则bij = 1. 反之，则bij = 0.注意，每一行值的总和为该点的度.2、对于有向图，若bij = 1，表示边j离开点i。 若bij = -1， 表示边j进入点i。 若bij = 0，表示边j和点i不相关联。
1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <string> 6 #include <cmath> 7 #include <algorithm> 8 #define INF 0x3f3f3f3f 9 #define zero 1e-7 10 11 using namespace std; 12 typedef long long ll; 13 const ll mod=1000000007; 14 const ll max_n=1e5+5; 15 int arr[105][1005]={0}; 16 int n, m;//结点数，边数 17 18 int main() { 19 int a, b; 20 cin>>n>>m; 21 for(int i=1; i<=m; i++) { 22 scanf("%d %d", &a, &b); 23 arr[a][i]=1; 24 arr[b][i]=-1; 25 } 26 for(int i=1; i<=n; i++) { 27 for(int j=1; j<=m; j++) { 28 printf("%2d ", arr[i][j]);//注意格式 29 } 30 printf("\n"); 31 } 32 return 0; 33 } 34 /* 35 3 10 36 1 2 37 1 3 38 3 2 39 2 3 40 3 2 41 3 1 42 1 3 43 2 3 44 2 1 45 3 1 46 47 1 1 0 0 0 -1 1 0 -1 -1 48 -1 0 -1 1 -1 0 0 1 1 0 49 0 -1 1 -1 1 1 -1 -1 0 1 50 */
※注意输出格式为%2d.
原文：https://www.cnblogs.com/wwqzbl/p/13534555.html
