voidDFS_k(head*headt[],intv,intvisit[]){//图的深度优先遍历算法（辅助堆栈）//headt[]头链表,v开始是节点的序号,visit[]是否被访问,voidDFS_KS(head*headt[],intv,intvisit[]){//图的深度优先遍历算法（处理节点不是整形的情况）//没有必要。voidDFS(head*headt[],intv,intvisi

j++)//因为v进入u中，某些顶点的相应的值要进行修改。voidadjmatrix(inta[][6],intn){//创建带权图邻接矩阵。voidPrim(intn,intedge[][6]){//prim生成最小支撑树。i++){//循环n-1次//构造图的最小支撑树。i++)//以1为顶点初始化数组closedge。j++)//求当前权值最小的边和该边的终点v。closedge[0].ve

voidShortestPath(head*headt[],intv,intn,intdist[],intpath[]){//单源无权图最短路径问题（类似图的广度优先遍历）voidDShortestPath(head*headt[],intv,intn,intdist[],intpath[]){//单源正权最短路径问题(Dijkstra算法）//headt[]头链表,v开始节点,n节点个数,dis

开始时池中只有一件工作，任何空闲的进程均可以从池中取出它并执行，执行过程中可能产生一个或 多个新的工作并把它们放回池中，以供别的空闲进程取用，当池中 变空则并行程序结束。共享数据进入Cache，则同一存储块在多个处理器的Cache中有副本，当某个处理器对其Cache中的副本修改后，该副本与其他副本中的数据不一致，称为多处理机的Cache一致性问题。NUMA：非一致访存，处理器对内存的访问时间是不均