|
|
/ l+ f8 {" G6 ~) W8 M& B* `<p>如何将存储在磁盘上的邻接矩阵输入到 R 程序中，是进行社交网络分析的起点。在前面的章节中已经介绍了基本的数据结构以及代码结构，本章将会面对一个实质性问题，学习如何导入一个图以及计算图的一些属性。</p>
8 P$ m! o4 _4 b- F<ul>
/ f; U4 ?- r! s( Z6 F<li><a href="https://www.cnblogs.com/zhanggaoxing/p/15870841.html">图的文件表示</a></li>6 F( I9 R ^" }/ `0 ?3 F, x7 e% d8 c) o
<li><a href="https://www.cnblogs.com/zhanggaoxing/p/15870841.html">导入一个图</a></li>
: c" `8 }6 `0 o& V4 }( \1 f i<li><a href="https://www.cnblogs.com/zhanggaoxing/p/15870841.html">生成人工网络</a></li>) O1 E M6 D7 r l* p e: @9 T
<li><a href="https://www.cnblogs.com/zhanggaoxing/p/15870841.html">图的基本分析</a></li>+ ?+ Q- T5 Q( a8 [# n
</ul>8 i" O" S0 }; P7 F
<h2 id="图的文件表示">图的文件表示</h2>
( M/ J v0 P. p4 @+ [, N<p>在计算机中，最常见的两种表示图的基本结构是<strong>邻接矩阵</strong>和<strong>邻接表</strong>。以最简单的无权无向图为例，邻接矩阵中第 <span class="math inline">\(i\)</span> 行第 <span class="math inline">\(j\)</span> 列的元素 <span class="math inline">\(a_{ij}\)</span> 如果等于 1，则表示顶点 <span class="math inline">\(i\)</span> 和顶点 <span class="math inline">\(j\)</span> 之间有边，即邻接矩阵将所有节点之间的关系都表示出来。邻接表则是对顶点 <span class="math inline">\(i\)</span> 建立一个单链表，这个单链表由顶点 <span class="math inline">\(i\)</span> 的所有邻居节点构成，即邻接表只是把存在关系的节点表示出来。</p>: f7 h+ {+ g: G4 f7 ? [* F
<p>网络上许多公开的数据集更常使用<strong>三元组</strong>去表示一个图。下面是一个三元组的示例，以第一行的三元组 (1, 2, 1) 为例，它表示有一条从顶点 1 指向顶点 2 的边，并且该边的权重为 1。对于无权图而言，通常会省略三元组中的第三个元素。</p>4 j0 R) R0 A; f3 O. Y# m2 s* p
<pre><code class="language-text">1 2 1
! ~0 c* t- ?5 R0 ?( y) A1 3 -1
. @5 A. x/ ]5 H* Z! _2 3 -1
# M# Z/ ~: X& w1 4 -1& \- T1 ^8 b) f; n$ d/ P* X$ ]. |
3 4 1
0 `. n' U8 B: y! g% W0 `( X, i</code></pre>' J% \+ \# ?2 f& ]6 G3 }& [% G
<div style="display: block; position: relative; border-radius: 8px; padding: 1rem; background-color: rgba(210, 249, 210, 1); color: rgba(9, 68, 9, 1); margin: 10px">
' F: M8 f: C7 Y& z$ s5 N% u6 B <p style="margin-top: 0; font-weight: bold"> |
|
发表于 2022-2-12 14:35:41