稀疏矩阵的实现以及高斯塞达尔迭代法

最新推荐文章于 2022-10-24 15:52:23 发布

WhereIsHole

最新推荐文章于 2022-10-24 15:52:23 发布

阅读量918

点赞数 2

文章标签：矩阵线性代数动态规划计算机视觉 visual studio

本文链接：https://blog.csdn.net/LuvLucifer/article/details/115177086

版权

前言

计算摄影学第三周，课上内容讲了稀疏矩阵及其对应的高斯塞达尔迭代法。课后作业要求写一个并且利用到该迭代法。一开始觉得应该蛮简单的，结果真正写起来又遇阻。。。最后糊里糊涂写了300多行。现在展示出部分重要函数代码，希望对学弟学妹们有所帮助。

稀疏矩阵部分

//节点定义
class Node//节点
{
   
public:
	int i;//row of matrix
	int j;//col of matrix 
	T v;//element value
	Node* right;//右节点
	Node* down;//下节点
	Node(int i,int j,T v)
	{
   
		this->i = i;
		this->j = j;
		this->v = v;
		this->right = nullptr;//不用Null会报错
		this->down = nullptr;
	}
	Node()//初始化
	{
   
		this->i = 0;
		this->j = 0;
		this->v = 0;
		this->right