Trick(七)——list of lists 行和、列和的计算
在具体的应用中,list of lists 这一存储模型,可看做是对矩阵的模拟,在实际应用中扮演着不同的角色,对于一个图结构而言,它可以表示图节点的邻接矩阵,行和意味着顶点的出度,列和意味着入度(入度为 0 的点,在进行拓扑排序时扮演着重要作用,它是拓扑排序的起点)。本文 list of lists 的结构用以模拟样本矩阵( X <script type="math/tex" id="MathJax-Element-37">X</script>,dataset),取出每一行,也即每一个样本(特征向量),自然不在话下(for featVec in X: ),如何取出每一个属性列呢。
n, d = len(X), len(X[0])
for j in range(d):
featCol = [featVec[j] for featVec in dataset]