LaTeX中画邻接矩阵、邻接表、排列树

最新推荐文章于 2022-12-01 07:29:27 发布
最新推荐文章于 2022-12-01 07:29:27 发布
阅读量2.5k 收藏 8
点赞数 4
分类专栏： LaTeX
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38195197/article/details/82667315
版权

最近的算法分析作业总是要编辑公式和画图， word w o r d 操作的实在是不太友好，于是“杀鸡用牛刀”–便用了 LATEX L A T E X 。
题目如下：

给出下图的权矩阵和邻接表

这里写图片描述

  • 权矩阵：
\usepackage{amsmath}
\begin{equation*}
\begin{matrix}
\quad &V_1 &V_2&V_3&V_4&V_5\\
\end{matrix}
\end{equation*}
\begin{equation*}
\begin{matrix}
 V_1& \\
 V_2& \\
 V_3& \\
 V_4& \\
 V_5&
\end{matrix}
\begin{bmatrix}
\infty&10&\infty&4&\infty\\
10&\infty&15&8&5\\
\infty&15&\infty&7&30\\
4&8&7&\infty&6\\
12&5&30&6&\infty
\end{bmatrix}
\end{equation*}

这里写图片描述


  • 邻接表

在这里想啰嗦几句， TikZ T i k Z 包真的是一个很好的神器，在 LATEX L A T E X 中使用它可以画出很多超级好看的图哟！
接下来分享几个学习 TikZ T i k Z 的网址：
官网学习的example
Data structures in TikZ T i k Z
TikZ T i k Z 快速入门文档
LATEX L A T E X 在线编辑网址 
\usepackage{tikz}
\usetikzlibrary{calc,matrix,decorations.markings,decorations.pathreplacing}
\usetikzlibrary{arrows,shapes,chains}
\begin{tikzpicture}[nodes in empty cells,
      nodes={minimum width=0.7cm, minimum height=0.6cm}]
    \node(0){0};
    \node[draw,rectangle,node distance=0.7cm,right of=0,minimum height=0.8cm](n0){$V_1$} ;
    \node[rectangle,draw,right of=n0,node distance=0.7cm,minimum height=0.8cm](n1){};
    \node[rectangle,draw,right of=n1](n2){1};
    \node[rectangle,draw, right of=n2,node distance=0.7cm](n3){10};
    \node[rectangle,draw,right of=n3,node distance=0.7cm](n4){};
    \node[rectangle,draw, right of=n4](n5){3};
    \node[rectangle,draw, right of=n5,node distance=0.7cm](n6){4};
    \node[rectangle,draw,right of=n6,node distance=0.7cm](n7){};
    \node[rectangle,draw, right of=n7](n8){4};
    \node[rectangle,draw, right of=n8,node distance=0.7cm](n9){12};
    \node[rectangle,draw, right of=n9,node distance=0.7cm](n10){$\wedge$};
    \draw[-latex] (n1.center) -- (n2.west);
    \draw[-latex] (n4.center) -- (n5.west);
    \draw[-latex] (n7.center) -- (n8.west);

    \node(1)[node distance=0.8cm,below of=0]{1};
    \node[draw,rectangle,node distance=0.7cm,right of=1,minimum height=0.8cm](n10){$V_2$} ;
    \node[rectangle,draw,right of=n10,node distance=0.7cm,minimum height=0.8cm](n11){};
    \node[rectangle,draw,right of=n11](n12){0};
    \node[rectangle,draw, right of=n12,node distance=0.7cm](n13){10};
    \node[rectangle,draw,right of=n13,node distance=0.7cm](n14){};
    \node[rectangle,draw, right of=n14](n15){2};
    \node[rectangle,draw, right of=n15,node distance=0.7cm](n16){15};
    \node[rectangle,draw,right of=n16,node distance=0.7cm](n17){};
    \node[rectangle,draw, right of=n17](n18){3};
    \node[rectangle,draw, right of=n18,node distance=0.7cm](n19){8};
    \node[rectangle,draw,right of=n19,node distance=0.7cm](n110){};
    \node[rectangle,draw, right of=n110](n111){4};
    \node[rectangle,draw,right of=n111,node distance=0.7cm](n112){5};
    \node[rectangle,draw, right of=n112,node distance=0.7cm](n113){$\wedge$};
    \draw[-latex] (n11.center) -- (n12.west);
    \draw[-latex] (n14.center) -- (n15.west);
    \draw[-latex] (n17.center) -- (n18.west);
    \draw[-latex] (n110.center) -- (n111.west);

    \node(2)[node distance=0.8cm,below of=1]{2};
    \node[draw,rectangle,node distance=0.7cm,right of=2,minimum height=0.8cm](n20){$V_3$} ;
    \node[rectangle,draw,right of=n20,node distance=0.7cm,minimum height=0.8cm](n21){};
    \node[rectangle,draw,right of=n21](n22){1};
    \node[rectangle,draw, right of=n22,node distance=0.7cm](n23){15};
    \node[rectangle,draw,right of=n23,node distance=0.7cm](n24){};
    \node[rectangle,draw, right of=n24](n25){3};
    \node[rectangle,draw, right of=n25,node distance=0.7cm](n26){7};
    \node[rectangle,draw,right of=n26,node distance=0.7cm](n27){};
    \node[rectangle,draw, right of=n27](n28){4};
    \node[rectangle,draw, right of=n28,node distance=0.7cm](n29){30};
    \node[rectangle,draw, right of=n29,node distance=0.7cm](n210){$\wedge$};
    \draw[-latex] (n21.center) -- (n22.west);
    \draw[-latex] (n24.center) -- (n25.west);
    \draw[-latex] (n27.center) -- (n28.west);


    \node(3)[node distance=0.8cm,below of=2]{3};
    \node[draw,rectangle,node distance=0.7cm,right of=3,minimum height=0.8cm](n30){$V_4$} ;
    \node[rectangle,draw,right of=n30,node distance=0.7cm,minimum height=0.8cm](n31){};
    \node[rectangle,draw,right of=n31](n32){0};
    \node[rectangle,draw, right of=n32,node distance=0.7cm](n33){4};
    \node[rectangle,draw,right of=n33,node distance=0.7cm](n34){};
    \node[rectangle,draw, right of=n34](n35){1};
    \node[rectangle,draw, right of=n35,node distance=0.7cm](n36){8};
    \node[rectangle,draw,right of=n36,node distance=0.7cm](n37){};
    \node[rectangle,draw, right of=n37](n38){2};
    \node[rectangle,draw, right of=n38,node distance=0.7cm](n39){7};
    \node[rectangle,draw,right of=n39,node distance=0.7cm](n310){};
    \node[rectangle,draw, right of=n310](n311){4};
    \node[rectangle,draw,right of=n311,node distance=0.7cm](n312){6};
    \node[rectangle,draw, right of=n312,node distance=0.7cm](n313){$\wedge$};
    \draw[-latex] (n31.center) -- (n32.west);
    \draw[-latex] (n34.center) -- (n35.west);
    \draw[-latex] (n37.center) -- (n38.west);
    \draw[-latex] (n310.center) -- (n311.west);


    \node(4)[node distance=0.8cm,below of=3]{4};
    \node[draw,rectangle,node distance=0.7cm,right of=4,minimum height=0.8cm](n40){$V_5$} ;
    \node[rectangle,draw,right of=n40,node distance=0.7cm,minimum height=0.8cm](n41){};
    \node[rectangle,draw,right of=n41](n42){0};
    \node[rectangle,draw, right of=n42,node distance=0.7cm](n43){12};
    \node[rectangle,draw,right of=n43,node distance=0.7cm](n44){};
    \node[rectangle,draw, right of=n44](n45){1};
    \node[rectangle,draw, right of=n45,node distance=0.7cm](n46){5};
    \node[rectangle,draw,right of=n46,node distance=0.7cm](n47){};
    \node[rectangle,draw, right of=n47](n48){2};
    \node[rectangle,draw, right of=n48,node distance=0.7cm](n49){30};
    \node[rectangle,draw,right of=n49,node distance=0.7cm](n410){};
    \node[rectangle,draw, right of=n410](n411){3};
    \node[rectangle,draw,right of=n411,node distance=0.7cm](n412){6};
    \node[rectangle,draw, right of=n412,node distance=0.7cm](n413){$\wedge$};
    \draw[-latex] (n41.center) -- (n42.west);
    \draw[-latex] (n44.center) -- (n45.west);
    \draw[-latex] (n47.center) -- (n48.west);
    \draw[-latex] (n410.center) -- (n411.west);
\end{tikzpicture}

这里写图片描述

画出n=3的排列树

\begin{tikzpicture}[level/.style={sibling distance=40mm/#1}]
  \node [circle,draw]{$A$}
  child{node[circle,draw]{$B$}child{node[circle,draw]{$E$}child{node[circle,draw]{$K$}}}child{node[circle,draw]{$F$}child{node[circle,draw]{$L$}}}}
  child{node[circle,draw]{$C$}child{node[circle,draw]{$G$}child{node[circle,draw]{$M$}}}child{node[circle,draw]{$H$}child{node[circle,draw]{$N$}}}}
  child{node[circle,draw]{$D$}child{node[circle,draw]{$I$}child{node[circle,draw]{$J$}}}child{node[circle,draw]{$O$}child{node[circle,draw]{$P$}}}};
\end{tikzpicture}

这里写图片描述

JingleLee123
关注
专栏目录
LaTeX&TikZ.7z
05-10
LaTeX的绘图包TikZ教程（文档），含有官方英文版及翻译版本。需要深入了解学习LaTeX者下载。
树形DP(邻接表)
DYNHlalalalala的博客
10-04 1430
前言 本篇的代码均是由邻接表来进行存储，大概在还会再来一个用链式前向星版的吧~ （下次一定） ps: 笔者已经很用心的在打LaTeXLaTeXLaTeX了，但还是不够规范，望路过的大巨佬们多多指正 概念 度娘说 树形动态规划问题可以分解成若干相互联系的阶段，在每一个阶段都要做出决策，全部过程的决策是一个决策序列。要使整个活动的总体效果达到最优的问题，称为多阶段决策问题。 感觉好像并不明白她在说什么 其实笔者个人理解，树形DP更像是记忆化搜索，各个节点都像树一样连接着。（无环图）树形DP顾名思义就是像树一
图和树的存储方式：邻接矩阵和邻接表
GD_ONE的博客
02-17 9292
邻接矩阵和邻接表摘要无向图和有向图的区别稀疏图和稠密图邻接矩阵邻接矩阵的初始化邻接矩阵的读入邻接表 基础算法和数据结构合集： https://blog.csdn.net/GD_ONE/article/details/104061907 摘要 本文主要介绍邻接矩阵和邻接表的实现方式，无向图和有向图的区别，以及稠密图和稀疏图的区别。以及两种存储方式的使用场景。 稠密图使用邻接矩阵存储，稀疏图使用邻接表...
Latex表格制作神器
m0_37782215的博客
10-30 2339
最近排版论文时，被安利一个表格制作的神奇，迅速提高了论文中表格的排版，记录一下。 一、链接：https://www.tablesgenerator.com/ 二、使用步骤 1.新建立一个表格 2.输入行数和列数 3.数据的导入 数据可以直接从word中ctrl+V复制 进来，也可以手动打入。 4.制作想要的边框格式 点击4，然后在表格上画线操作。 5.制作想要的边框格式 点击Generate生成对应的latex。 总结 提示：这里对文章进行总结： 例...
C++ 不知树系列之初识树（树的邻接矩阵、双亲孩子表示法……）
y6123236的专栏
10-25 1275
树是一种很重要的数据结构，最初对数据结构的定义就是指对树和图的研究，后来才广义化了数据结构这个概念。从而可看出树和图在数结构这一研究领域的重要性。树和图重要的原因是，它让计算机能建模出现实世界中更多领域里错综复杂的信息关系，让计算机服务这些领域成为可能。本文将和大家聊聊树的基本概念，以及树的物理存储结构以及实现。本文先讲解了树的基本概念，然后讲解了树的几种存储方案。本文提供了邻接矩阵和双亲孩子表示法的具体实现。本文同时也收录至"编程驿站"公众号！
在LaTeX中打出漂亮的上三角矩阵
10-21
该资源中，pdf文件是打出来的效果，而tex文件是其实现代码，如果有积分的可以直接下载，没有的可以到我的这篇文章下去复制。 https://blog.csdn.net/weixin_45843097/article/details/109206514
latex11-LaTeX数学公式的矩阵.mp4
01-11
latex11-LaTeX数学公式的矩阵.mp4
Latex中文模板-计算机学报
06-27
在LaTeX中，通过引用bib文件中的条目，可以方便地管理和格式化论文中的参考文献，遵循《计算机学报》的引用规范。 3. cjc.bst：这是计算机学报的特定样式文件，定义了参考文献的输出格式。BibTeX使用bst文件来决定...
Latex各种数学矩阵操作相关代码
09-25
Latex 听课笔记 - B站　西北农林大学耿楠老师讲述
在Latex中插入多页pdf文档的命令
03-25
### 在LaTeX中插入多页PDF文档的知识点详解 #### 一、引言 在撰写学术论文、技术报告或是制作专业文档时，LaTeX作为一款强大的排版工具，被广泛应用于各种领域。其中，将多页PDF文档整合到LaTeX文档中是一项常见的...
LaTex常用技巧6：矩阵编写总结
热门推荐
subtitle_的博客
11-26 3万+
本文记录和总结了LaTex编写矩阵的一些要点，具体参考这位博主[@半个冯博士]的知乎文章[如何用latex编写矩阵（包括各类复杂、大型矩阵）？
LaTex算法模板
我在浪里
03-26 9986
\documentclass[10.5pt]{article} %宏包 \usepackage[UTF8]{ctex} \usepackage[top=1cm, bottom=2cm, left=2cm, right=2cm]{geometry} \usepackage{algorithm} \usepackage{algpseudocode} \usepackage{amsmath}...
latex 矩阵_【手把手教学】玩转LaTeX科技绘图：绘制贝叶斯网络丨城市数据派
weixin_39959298的博客
12-03 612
【欢迎投稿】如果你有与城市数据、城市创新、智慧城市、新技术等相关主题的稿件，欢迎来稿，稿费多多，请联系微信客服lemon_udparty【本期看点】由于LaTeX优质的文档排版功能，越来越多的期刊开始提供LaTeX模板，那么我们是否只能用LaTeX进行文档的编辑和排版呢？当然不是，LaTeX由于其强大的数学公式编辑能力以及兼容性极好的绘图软件包，具有word所无法企及的科技绘图功能。本...
icoding测试代码--邻接矩阵
jjq15008419406的博客
05-20 390
icoding的数据结构并没有一个测试代码，其都是直接编写一个函数的形式，因此很难知道自己的实际输出是什么。针对部分题目，我编写了一系列测试代码以供大家进行数据输出的测试。 请先将你的代码复制 bool matrix_insert_vertex(Graph *G, VertexType v){ //TODO } bool matrix_insert_arc(Graph *G, VertexType v, VertexType w){ //TODO } 里面 到函数中然后修改ma...
邻接矩阵和邻接表存储的图的基本操作及完整代码
薛定谔的猫的博客
11-14 4244
文章目录构建带权图的邻接矩阵表示 构建带权图的邻接矩阵表示 题目描述： 设有一个带权图G，设计一个算法，输入n个顶点数据和e条边的顶点号i、j及其权值w，构建它的邻接矩阵表示。 实现代码： //顶点值转换为位置（数组下标） int getPos(MGraph G, VertexType v){ int i; for(i=0; i<G.vexnum; i++){ if(G.Vertex[i] == v){ break; }
latex | 矩阵编写
黄佳俊的博客
11-28 2784
在一般的论文中都会用到矩阵，主要有两种矩阵形式 （1）行内矩阵 （2）行间矩阵 1.首先要把行间这个大的环境给配置更好。因为我需要出现公式编号，所以我选择下面这个公式来作为大的环境配置。 `\begin{equation} \end{equation}` 下面就是往里面填写内容了，有的是简单的一个矩阵，有的是有等式的。既A=矩阵这种形式。接下来我要演示的是一个等式矩阵。先给出代码片段，再对其进行一一的解释： \begin{equation} H_x=\frac{1}{3}\times{ \.
Latex各种矩阵的输入方法
FREE_CODER
09-21 9599
代码顺序同上顺序： %导言区 \documentclass{ctexart} \usepackage{amsmath} %正文区 \begin{document} \[ \begin{Bmatrix} 1&2\\ 4&5 \end{Bmatrix} \] \[ \begin{matrix} 1&2\\ 4&a...
如何在 LaTeX 中画一个树状图（使用tikz和tikz-qtree包中的宏绘制树、森林、二叉树）
ZhongUncle的博客
12-01 8764
在计算机相关的文章中，树状图是最常见的几种图之一。树状图经常被用来用来演示结构、层次、算法等内容。而二叉树是最基础的树状图之一，掌握二叉树的画法就可以用图像展示一些算法或者数据结构了。在 LaTeX 中，tikz和tikz-qtree两个包被用于绘制树状图，它们可以很方便的做出树状图来。。tikz是 LaTeX 中一个用来绘制图的包，使用 Alexis Dimitriadis’ Qtree 语法。而tikz-qtree则是在tikz。
latex绘制binomial model (横向+二叉树）代码
weixin_44979570的博客
07-17 4145
3-step CRR binmodel model for pricing. `\documentclass{article} \usepackage{tikz} \usetikzlibrary{matrix} \begin{document} \begin{tikzpicture}[>=stealth,sloped] \matrix (tree) [% matri...
latex中多个矩阵怎么横着放
最新发布
07-15
### 回答1： 在LaTeX中，要横着放置多个矩阵，可以使用多种方法。 一种方法是使用多个矩阵环境，并使用水平排列它们的方法。可以使用多个\begin{matrix}\end{matrix}来创建矩阵，并使用&符号来分隔矩阵的元素。例如，如下所示的代码可以将两个矩阵横向排列： \[ \begin{matrix} 1 & 2 \\ 3 & 4 \\ \end{matrix} \begin{matrix} 5 & 6 \\ 7 & 8 \\ \end{matrix} \] 另一种方法是使用一个多行格式的环境，例如{bmatrix}、{pmatrix}或{vmatrix}。这些环境可以通过添加额外的&符号来创建多个列。例如，下面的代码将两个矩阵横向放置： \[ \begin{bmatrix} 1 & 2 & 5 & 6 \\ 3 & 4 & 7 & 8 \\ \end{bmatrix} \] 以上两种方法可以根据需要来调整矩阵的大小和内容。同时，也可以使用其他的矩阵环境和布局来实现不同的效果。希望能帮助到您！ ### 回答2： 在LaTeX中，可以使用`multicols`包提供的`multicols`环境来横向放置多个矩阵。以下是使用LaTeX代码实现的示例： \documentclass{article} \usepackage{amsmath} \usepackage{multicol} \begin{document} \begin{multicols}{2} % 指定将矩阵分为两列 \[ \begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix} \] \[ \begin{bmatrix} 5 & 6 \\ 7 & 8 \end{bmatrix} \] \end{multicols} \end{document} 在上面的示例中，`multicols`环境将矩阵分为两列，并将每个矩阵放置在不同的列中。在实际使用时，您可以根据需要调整`multicols`环境的参数，以便可同时横向放置更多的矩阵。 ### 回答3： 在LaTeX中，可以使用宏包`amsmath`来处理多个矩阵并使其横向放置。具体的方法是使用`&`符号来分隔矩阵，然后使用`\quad`或`\qquad`来控制矩阵之间的间距。 下面是一个示例代码： \begin{verbatim} \documentclass{article} \usepackage{amsmath} \begin{document} \[ \begin{matrix} a & b & c \\ d & e & f \\ g & h & i \end{matrix} \quad \begin{matrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{matrix} \] \end{document} \end{verbatim} 以上代码中，我们使用了两个`matrix`环境来定义两个矩阵，它们之间用`\quad`来分隔，生成的效果是两个矩阵横向放置，并且之间有一定的间距。 当然，你也可以根据需要选择使用`\qquad`或其他间距命令。如果需要更复杂的矩阵布局，可以考虑使用`align`环境或`tabular`环境等。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值