解决二维矩阵中最大连通路径

应用在：算法可应用于俩点用一条直线连接，迷宫路径的最优解。求二维矩阵中权值最大路径。

算法思路：在矩阵路线遍历中，利用函数迭代，在上，下，左，右四个方向迭代，函数入栈时记录函数操作，退栈时恢复入栈的操作，在此过程中记录最优的迭代过程。

1 0 0

1 0 1

0 0 1                1代表可以连通，0代表不可以连通，此矩阵最大连通为：2

//c语言实现，包含输入矩阵，对矩阵处理，输出最大连通路径。

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

//定义矩阵中行与列坐标
typedef struct 
{
	int r;
	int l;
}Node;
/*
* 路径结构体：
	n:坐标数量
	coordinate：节点坐标
*/
typedef struct
{
	int n;
	Node coordinate[];
	
}Path;

Path best_path;
Path temp_path;

//为矩阵申请储存空间
void initMatrix(int*** matrix, int m, int n)
{
	*matrix = (int**)malloc(m*sizeof(int *));
	for (int i = 0; i < m; i++)
	{
		(*matrix)[i] = (int *)malloc(n * sizeof(int));
	}
}

//删除矩阵储存空间
void destoryMatrix(int*** matrix, int m, int n)
{
	for (int i = 0; i < m; i