大一新生！数据结构基本有关问题

大一新生！求助数据结构基本问题。
数据结构中稀疏矩阵的部分，有一个关于稀疏矩阵的加法的算法。该算法中涉及到“找到同一列的前驱结点”的问题。求问各位高手，该步是通过什么指针具体操作实现的呢？这一节对于我这个大一的来说实在太难，望高人能将稀疏矩阵的加法的算法详细介绍一下。在此不胜感激！

[解决办法]
大一就研究数据结构，有前途，看看严蔚敏的书吧
[解决办法]
学完排列组合再来看
[解决办法]
你是看到“图的邻接矩阵”这一节吗？对于有向图，图的邻接矩阵的同一列，都是放的这个顶点（这一列的行号也就是图的顶点的序号）的所有前驱结点，这一列的点的个数的和称为这个顶点的”出度“，这一列的元素显示的数字是这条弧的”权值“。
[解决办法]
3楼与楼主同为大一的孩纸，可爱+有前途。
[解决办法]
如果你有钻研的决心和信心，我建议你看《算法导论》，这本书把数据结构讲的很透彻，里面有很多图，理解起来更加简单。
[解决办法]

探讨

引用:

你是看到“图的邻接矩阵”这一节吗？对于有向图，图的邻接矩阵的同一列，都是放的这个顶点（这一列的行号也就是图的顶点的序号）的所有前驱结点，这一列的点的个数的和称为这个顶点的”出度“，这一列的元素显示的数字是这条弧的”权值“。

还没有学到图的内容。就是数据结构教材（严蔚敏版的）第五章第三节的内容。书上是以两个稀疏矩阵的加法为例来讲解十字链表的，书上的算法看起来压……

[解决办法]
我是大二的才开始学数据结构，那个严蔚敏的视频讲的很详细，建议去看看。
[解决办法]
嗯，我们也是用的严蔚敏的教材的，，可以去网上看看她的视频的，虽然比较旧的，但讲的是蛮详细的。。。
[解决办法]
很简单：找到结果矩阵非零元素的地址，然后关于这些地址运算。
[解决办法]
必须要先有线性代数的基础知识

查看更多 下一篇