当前位置： 首页 > news >正文

【数据结构】十字链表的画法

news 2026/3/28 14:21:29

十字链表的基本概念

  • 有向边又称为弧

  • 假设顶点 v 指向 w，那么 w 称为弧头，v 称为弧尾
    在这里插入图片描述

  • 顶点节点采用顺序存储

  • 顶点节点

    • data：存放顶点的信息
    • firstin：指向以该节点为终点（弧头）的弧节点
    • firstout：指向以该节点为起点（弧尾）的弧节点

  • 弧节点

    • tailvex：起点（弧尾）在数组中的索引
    • headvex：终点（弧头）在数组中的索引
    • hlink：终点（弧头）相同的下一个弧节点
    • tlink：起点（弧尾）相同的下一个弧节点
    • info：存放边（弧）有关的信息

画法

示例

在这里插入图片描述

第 1 步

  • 先画顶点节点，并在右侧标出顶点对应的索引
  • 右侧的这些索引就叫它第 i 列吧， i ∈ [ 0 , 3 ] i \in [0, 3] i∈[0,3]

在这里插入图片描述

第 2 步

  • 遍历每个顶点，找到该顶点指向的其他顶点 i，从左到右画弧节点，弧节点的位置对应第 i 列，每一行最右侧弧节点的 tlink 置为空
  • 如果索引为 i 的顶点节点没有出度，那么 firstout 置为空
    在这里插入图片描述

第 3 步

  • 索引为 i 的顶点节点的 firstin 指向第 i 列的第一个节点（从上到下的第一个弧节点）
  • 如果第 i 列一个节点也没有，那么 firstin 置为空

在这里插入图片描述

第 4 步

  • 遍历每一列，将 hlink 按列从上到下进行连接
  • 每一列最后一个弧节点的 hlink 置为空（从上到下，最上面的是第一个，最下面的是最后一个）
    在这里插入图片描述

在这里插入图片描述

相关文章：

【数据结构】十字链表的画法

十字链表的基本概念 有向边又称为弧 假设顶点 v 指向 w，那么 w 称为弧头，v 称为弧尾 顶点节点采用顺序存储 顶点节点 data：存放顶点的信息firstin：指向以该节点为终点（弧头）的弧节点firstout&#xff1…...

编程日记 2023/9/2 17:01:59

使用rabbitmq进行支付之后的消息通知

订单服务完成支付后将支付结果发给每一个与订单服务对接的微服务，订单服务将消息发给交换机，由交换机广播消息，每个订阅消息的微服务都可以接收到支付结果. 微服务收到支付结果根据订单的类型去更新自己的业务数据。 相关技术方案 使用消息…...

编程日记 2023/9/2 17:00:58

【100天精通python】Day47：python网络编程_Web开发：web服务器，前端基础以及静态服务器

目录 1 网络编程与web编程 1.1 网络编程 1.2 web编程 1.3 前后端交互的基本原理 2 Web开发基础 2.1 HTTP协议 2.2 Web服务器 2.3 前端基础 2.3.1 HTML（超文本标记语言） 2. 3.2 CSS（层叠样式表） 2.3.3 JavaScript 2.…...

编程日记 2023/9/2 16:59:57

Web框架Beego

beego简介第一个beego项目beego项目结构分析bee 工具简介beego参数配置beego路由设置beego控制器介绍beego获取参数beego ORMbeego orm高级查询beego 原生sql查询beego 模板语法指南beego模板处理...

编程日记 2023/9/2 16:58:56

Kubernetes(K8s)基本环境部署

此处只做学习使用，配置单master环境。 一、环境准备 1、ip主机规划（准备五台新机）>修改各个节点的主机名 注意：关闭防火墙与selinux 节点主机名ip身份joshua1 kubernetes-master.openlab.cn 192.168.134.151masterjoshua2k…...

编程日记 2023/9/2 16:57:54

antd5:form组件底层封装库field-form-1.37.0启动

一开始node版本是18.16.0 npm install发现安装依赖成功 npm start发现启动出错 node:internal/crypto/hash:71this[kHandle] new _Hash(algorithm, xofLen);^Error: error:0308010C:digital envelope routines::unsupportedat new Hash (node:internal/crypto/hash:71:19)…...

编程日记 2023/9/2 16:56:51

深度学习经典检测方法的概述

深度学习经典的检测方法 two-stage（两阶段）：Faster-rcnn Mask-Rcnn系列 两阶段（two-stage）是指先通过一个区域提取网络（region proposal network，RPN）生成候选框，再通过…...

编程日记 2023/9/2 16:55:48

viewpager2导致的mViews下标越界问题

viewpager2种在嵌套一个RecyclerView场景：左右滑动，上下滑动，出现mViews为null问题。 //RecyclerView布局为 new StaggeredGridLayoutManager(2,StaggeredGridLayoutManager.VERTICAL) 由于使用viewpager2导致布局缓存的销毁，会…...

编程日记 2023/9/2 16:54:47

无涯教程-JavaScript - NORMSDIST函数

NORMSDIST函数替代Excel 2010中的NORM.S.DIST函数。 描述 该函数返回标准正态累积分布函数。分布的平均值为0(零),标准偏差为1。使用此功能代替标准法线区域的表格。 语法 NORMSDIST (z)争论 Argument描述Required/OptionalZThe value for which you want the distributio…...

编程日记 2023/9/2 16:53:46

Mysql查询（SELECT）

基本查询：SELECT FROM SELECT 查询字段 FROM 表名; SELECT * FROM userinfo; 条件查询：用where表示查询条件 SELECT 查询字段 FROM 表名 WHERE 条件; 模糊查询：like %匹配0或多个字符，一般不用左模糊（%放在左边&…...

编程日记 2023/9/2 16:52:45

基于JAVAEE技术的ssm校园车辆管理系统源码和论文

基于JAVAEE技术的ssm校园车辆管理系统源码和论文105 开发工具：idea 数据库mysql5.7 数据库链接工具：navcat,小海豚等 技术：ssm 1.选题背景和意义 背景： 随着第二次工业革命后，内燃机的发明与完善，解…...

编程日记 2023/9/2 16:51:42

opencv-人脸识别

对https://blog.csdn.net/weixin_46291251/article/details/117996591这哥们代码的一些修改 import cv2 import numpy as np import os import shutil import threading import tkinter as tk from PIL import Image, ImageTkchoice 0# 首先读取config文件，第一行…...

编程日记 2023/9/2 16:50:40

九、idSpanMap使用基数树代替原本的unordered_map 十、使用基数树前后性能对比

九、idSpanMap使用基数树代替原本的unordered_map 我们原本的idSpanMap用的是STL容器中的unordered_map哈希桶，因为STL的容器本身是不保证线程安全的，所以我们在访问时需要加锁保证线程安全，这也就是我们写的内存池的性能的瓶颈点。因为我做…...

编程日记 2023/9/2 16:49:39

政府科技项目验收全流程分享

科技验收测试 （验收申请→主管部门初审→科技厅审核→组织验收→归档备案→信用管理）： （一）验收申请 项目承担单位通过省科技业务管理系统提交验收申请。 按期完成的项目，项目承担单位应当在项目合同书…...

编程日记 2023/9/2 16:48:37

基于Matlab实现生活中的图像信号分类（附上源码+数据集）

在我们的日常生活中，我们经常会遇到各种各样的图像信号，例如照片、视频、图标等等。对这些图像信号进行分类和识别对于我们来说是非常有用的。在本文中，我将介绍如何使用Matlab来实现生活中的图像信号分类。 文章目录 介绍源码数据集下载 介…...

编程日记 2023/9/2 16:47:36

YOLOv5算法改进（12）— 替换主干网络之Swin Transformer

前言：Hello大家好，我是小哥谈。Swin Transformer是一种基于Transformer的深度学习模型，它在视觉任务中表现出色。与之前的Vision Transformer（ViT）不同，Swin Transformer具有高效和精确的特性，并…...

编程日记 2023/9/2 16:46:35

php 权限节点的位运算

一，概述 在 PHP 中，位运算可以用来进行权限节点的判断。通常，每个权限节点都会用一个不同的位表示（2的n次方，从0开始），可以将这些位组合成一个权限值。然后，可以使用位运算符来检查…...

编程日记 2023/9/2 16:45:33

ClickHouse进阶（六）：副本与分片-2-Distributed引擎

进入正文前，感谢宝子们订阅专题、点赞、评论、收藏！关注IT贫道，获取高质量博客内容！ 🏡个人主页：含各种IT体系技术,IT贫道_Apache Doris,大数据OLAP体系技术栈,Kerberos安全认证-CSDN博客 📌订阅…...

编程日记 2023/9/2 16:44:29

Git和Github的基本用法

目录 背景 下载安装 安装 git for windows 安装 tortoise git 使用 Github 创建项目 注册账号 创建项目 下载项目到本地 Git 操作的三板斧 放入代码 三板斧第一招: git add 三板斧第二招: git commit 三板斧第三招: git push 小结 🎈个人主页&#xf…...

编程日记 2023/9/2 16:43:24

279. 完全平方数

279.完全平方数 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 …...

编程日记 2023/9/2 16:42:23

Z-Image-Turbo-辉夜巫女材质与光影专题：金属、玻璃、织物等不同质感的极致渲染

Z-Image-Turbo-辉夜巫女材质与光影专题：金属、玻璃、织物等不同质感的极致渲染 你有没有想过，为什么有些AI生成的图片看起来“假假的”，一眼就能认出来？很多时候，问题就出在“质感”上。金属不像金属，玻璃…...

编程新知 2026/3/28 14:16:37

LFM2.5-1.2B-Thinking-GGUF实战教程：用三句话讲清GGUF——模型本身即教程

LFM2.5-1.2B-Thinking-GGUF实战教程：用三句话讲清GGUF——模型本身即教程 1. 认识LFM2.5-1.2B-Thinking-GGUF LFM2.5-1.2B-Thinking-GGUF是Liquid AI推出的一款轻量级文本生成模型，专为低资源环境优化设计。这个模型最大的特点是内置了GGUF格式的模型文…...

编程新知 2026/3/28 12:54:03

Android Studio新手必看：如何避免SDK版本冲突？从build.gradle到Project Structure的完整指南

Android Studio新手避坑指南：SDK版本冲突全解析与实战解决方案 刚接触Android开发时，我曾在深夜被一个红色错误提示折磨得焦头烂额——"Failed to resolve: com.android.support:appcompat-v7:28.0.0"。原来这是典型的SDK版本冲突问题&#x…...

编程新知 2026/3/28 12:13:54

FPGA实战避坑：手把手教你用Verilog搞定跨时钟域信号传输（附同步/异步FIFO完整代码）

FPGA实战避坑：手把手教你用Verilog搞定跨时钟域信号传输 第一次在FPGA项目里遇到跨时钟域问题，我盯着屏幕上那些随机跳变的数据波形，整整三天没想明白问题出在哪。当时我正在做一个工业传感器数据采集系统，处理器接口跑在100MHz&a…...

编程新知 2026/3/28 11:55:41

这家口腔机构，如何用AI把到院成本从1200+打到310元？

广东有一家口腔机构，三级专科，种植体量在区域排前三。 听起来很牛吧？但老板跟我聊天的时候，愁得不行。他说，抖音投放成本飘高，线索到院率低，客服人手不足，加微后无差别群发&#xff…...

编程新知 2026/3/28 10:59:08

深入剖析大数据领域数据科学的电商用户行为分析方法

深入剖析大数据领域数据科学的电商用户行为分析方法关键词：大数据、数据科学、电商用户行为分析、分析方法、用户画像摘要：本文深入探讨了大数据领域中数据科学在电商用户行为分析方面的应用。从背景介绍出发，详细解释了相关核心概念&#xf…...

编程新知 2026/3/28 10:57:06

图像降噪避坑指南：为什么你的sym4小波处理效果不明显？

图像降噪避坑指南：为什么你的sym4小波处理效果不明显？ 当你在深夜调试代码，反复对比sym4小波处理前后的图像时，屏幕上的像素似乎在对你冷笑——降噪效果远不如论文里展示的那般惊艳。这不是个例，在计算机视觉开发者社群…...

编程新知 2026/3/28 8:19:45

OpenClaw轻量化方案实测：nanobot镜像性能与成本分析

OpenClaw轻量化方案实测：nanobot镜像性能与成本分析 1. 为什么需要轻量化OpenClaw方案 第一次听说OpenClaw时，我就被它的自动化能力吸引了——能让AI像人类一样操作我的电脑，完成各种重复性工作。但当我真正尝试在本地部署标准版OpenClaw时…...

编程新知 2026/3/28 7:59:27

MusePublic Art Studio实际效果：UI设计稿生成中组件一致性保障

MusePublic Art Studio实际效果：UI设计稿生成中组件一致性保障 1. 引言：当AI成为你的UI设计搭档 想象一下这个场景：你正在为一个新的移动应用设计UI界面。你已经画好了登录页的草图，上面有圆角按钮、卡片式布局和一套清爽的配色…...

编程新知 2026/3/28 7:25:07

OWL ADVENTURE Java面试题实战：手写一个简单的图像加载器

OWL ADVENTURE Java面试题实战：手写一个简单的图像加载器 最近在准备Java面试的朋友，是不是经常被问到IO、多线程这些基础？光背八股文总觉得心里没底。今天咱们换个玩法，不搞虚的，直接动手写一个能用在真实项目里的东…...

编程新知 2026/3/28 6:56:53