wat1r的博客

数组模拟邻接表-头插法有权有向图结构体方式实现：#include <iostream>#include <iomanip>#define V 10000 //开的数组顶点最大值的容量using namespace std;struct Edge //边的结构体{ int to; //边要指向的点 int w; //边的权值 int next; //存储当前边的编号的下一条边的编号} e[V << 1]; //

技巧1：二维矩阵按索引拍平到一维数组如下图所示，每一个二维矩阵对应的，按第1行到第m行依次排列所得到的一维数组的坐标，可以互相转换如第2行第3列的16这个数，其矩阵的坐标是(1,2),而映射到一维数组的时候，其对应的下标索引idx=6idx=6=i*n+j=1*4+2=6而如何通过idx=6反向得到矩阵的坐标呢？i=idx/n=6/4 =1j=idx%n=6%4 =2得到矩阵的坐标为(i,j) ==>(1,2)技巧2：将矩阵当成二进制转化成十进制背景知识对于十进制整