【云原生】k8s的pod基本概念

news2024/11/26 1:36:46

一、资源限制

Pod 是 kubernetes 中最小的资源管理组件，Pod 也是最小化运行容器化应用的资源对象。一个 Pod 代表着集群中运行的一个进程。kubernetes 中其他大多数组件都是围绕着 Pod 来进行支撑和扩展 Pod 功能的，例如用于管理 Pod 运行的 StatefulSet 和 Deployment 等控制器对象，用于暴露 Pod 应用的 Service 和 Ingress 对象，为 Pod 提供存储的 PersistentVolume 存储资源对象等。

二、Pod 的两种使用方式

  1. 一个 Pod 中运行一个容器。每个 Pod 中一个容器的模式是最常见的用法，在这种使用方式中，你可以把 Pod想象成是单个容器的封装，kubernetes 管理的是 Pod 而不是直接管理容器。
  2. 在一个 Pod 中同时运行多个容器。一个 Pod中也可以同时封装几个需要紧密耦合互相协作的容器，它们之间共享资源。这些在同一个 Pod 中的容器可以互相协作成为一个 service单位，比如一个容器共享文件，另一个 sidecar 容器来更新这些文件。Pod 将这些容器的存储资源作为一个实体来管理。

三、Pod 资源共享

一个 Pod 下的容器必须运行于同一节点上。**现代容器技术建议一个容器只运行一个进程，该进程在容器中 PID 命令空间中的进程号为 1，可直接接收并处理信号，进程终止时容器生命周期也就结束了。

若想在容器内运行多个进程，需要有一个类似 Linux 操作系统 init 进程的管控类进程，以树状结构完成多进程的生命周期管理。运行于各自容器内的进程无法直接完成网络通信，这是由于容器间的隔离机制导致，k8s 中的 Pod 资源抽象正是解决此类问题，Pod 对象是一组容器的集合，这些容器共享 Network、UTS 及 IPC 命令空间，因此具有相同的域名、主机名和网络接口，并可通过 IPC 直接通信。

namespace  功能说明
mnt提供磁盘挂载点和文件系统的隔离能力
ipc提供进程间通信的隔离能力
net提供网络隔离能力
uts提供主机名隔离能力
pid提供进程隔离能力
user提供用户隔离能力

四、底层容器Pause

Pod 资源中针对各容器提供网络命令空间等共享机制的是底层基础容器 pause，基础容器（也可称为父容器）pause 就是为了管理 Pod 容器间的共享操作，这个父容器需要能够准确地知道如何去创建共享运行环境的容器，还能管理这些容器的生命周期。为了实现这个父容器的构想，kubernetes 中，用 pause 容器来作为一个 Pod 中所有容器的父容器。这个 pause 容器有两个核心的功能，一是它提供整个 Pod 的 Linux 命名空间的基础。二来启用 PID 命名空间，它在每个 Pod 中都作为 PID 为 1 进程（init 进程），并回收僵尸进程。

1、Pause共享资源

1.1 网络

每个 Pod 都会被分配一个唯一的 IP 地址。Pod 中的所有容器共享网络空间，包括 IP 地址和端口。Pod 内部的容器可以使用 localhost 互相通信。Pod 中的容器与外界通信时，必须分配共享网络资源（例如使用宿主机的端口映射）。

1.2 存储

可以 Pod 指定多个共享的 Volume。Pod 中的所有容器都可以访问共享的 Volume。Volume 也可以用来持久化 Pod 中的存储资源，以防容器重启后文件丢失。

1.3 小结

每个 Pod 都有一个特殊的被称为 “基础容器” 的 Pause 容器。Pause 容器对应的镜像属于 Kubernetes 平台的一部分，除了 Pause 容器，每个 Pod 还包含一个或者多个紧密相关的用户应用容器。

2、Pause主要功能

kubernetes 中的 pause 容器主要为每个容器提供以下功能：

  • 在 pod 中担任 Linux 命名空间（如网络命令空间）共享的基础
  • 启用 PID 命名空间，开启 init 进程

3、Pod 与 Pause 结构的设计初衷

  • 原因一：在一组容器作为一个单元的情况下，难以对整体的容器简单地进行判断及有效地进行行动。比如，一个容器死亡了，此时是算整体挂了么？那么引入与业务无关的Pause 容器作为 Pod 的基础容器，以它的状态代表着整个容器组的状态，这样就可以解决该问题。
  • 原因二：Pod 里的多个应用容器共享 Pause 容器的 IP，共享 Pause 容器挂载的Volume，这样简化了应用容器之间的通信问题，也解决了容器之间的文件共享问题。

五、Pod容器的分类

1、基础容器（infrastructure container）

维护整个 Pod 网络和存储空间
node 节点中操作
启动一个容器时，k8s会自动启动一个基础容器

2、初始化容器（init container）

init运行四步：启动，运行，完成，退出

Init 容器必须在应用程序容器启动之前运行完成，而应用程序容器是并行运行的，所以 Init 容器能够提供了一种简单的阻塞或延迟应用容器的启动的方法。Init 容器与普通的容器非常像，除了以下两点：

Init 容器总是运行到成功完成为止
每个 Init 容器都必须在下一个 Init 容器启动之前成功完成启动和退出
如果 Pod 的 Init 容器失败，k8s 会不断地重启该 Pod，直到 Init 容器成功为止。然而，如果 Pod 对应的重启策略（restartPolicy）为 Never，它不会重新启动。

Init 的容器作用

因为 init 容器具有与应用容器分离的单独镜像，其启动相关代码具有如下优势：

  • Init 容器可以包含一些安装过程中应用容器中不存在的实用工具或个性化代码。例如，没有必要仅为了在安装过程中使用类似 sed、 awk、python 或 dig 这样的工具而去 FROM 一个镜像来生成一个新的镜像。
    Init 容器可以安全地运行这些工具，避免这些工具导致应用镜像的安全性降低。
    应用镜像的创建者和部署者可以各自独立工作，而没有必要联合构建一个单独的应用镜像。
  • Init 容器能以不同于 Pod 内应用容器的文件系统视图运行。因此，Init 容器可具有访问 Secrets的权限，而应用容器不能够访问。
    由于 Init 容器必须在应用容器启动之前运行完成，因此 Init容器提供了一种机制来阻塞或延迟应用容器的启动，直到满足了一组先决条件。一旦前置条件满足，Pod 内的所有的应用容器会并行启动。

3、应用容器（main container）

应用容器会在 init 容器完成并退出后并行启动。

六、操作示例

1、编写myapp.yaml

[root@master ~]# cat myapp.yaml 
apiVersion: v1
kind: Pod
metadata:
  name: myapp-pod
  labels:
    app: myapp
spec:
  containers:
  - name: myapp-container
    image: busybox:1.28
    command: ['sh','-c','echo The app is running! && sleep 3600']
  initContainers:
  - name: init-myservice
    image: busybox:1.28
    command: ['sh','-c','until nslookup myservice;do echo waiting for myservice; sleep2; done;']
  - name: init-mydb
    image: busybox:1.28
    command: ['sh','-c','until nslookup mydb; do echo waiting for mydb; sleep 2; done;']

这个例子是定义了一个具有 2 个 Init 容器的简单 Pod。 第一个等待 myservice 启动， 第二个等待 mydb 启动。一旦这两个 Init 容器都启动完成，Pod 将启动 spec 中的应用容器。  

2、创建myapp.yaml配置资源

kubectl apply -f myapp.yaml
kubectl get pod

3、查看pod创建过程

kubectl describe pod myapp-pod

发现开启 init-myservice 容器后，创建步骤停滞，查看 init-myservice 日志进一步查明原因。

4、查看pod日志

kubectl logs myapp-pod -c init-myservice

5、编写myservice.yaml

[root@master ~]# vim myservice.yaml

apiVersion: v1
kind: Service
metadata:
  name: myservice
spec:
  ports:
  - protocol: TCP
    port: 80
    targetPort: 1111

6、创建 myservice.yaml 配置资源

kubectl create -f myservice.yaml

7、编写mydb.yaml

[root@master ~]# vim mydb.yaml

apiVersion: v1
kind: Service
metadata:
  name: mydb
spec:
  ports:
  - protocol: TCP
    port: 80
    targetPort: 2222

8、创建mydb.yaml配置资源

kubectl create -f mydb.yaml
kubectl get pod,svc

9、查看 myapp-pod 创建全过程

kubectl describe pod myapp-pod

  1. 创建过程中第一次停滞，是 init-myservice 容器启动后，未能发现 myservice 域名，无法得到解析，因此陷入循环。
  2. 第二次停滞，是 init-mydb 容器启动后，未能发现 mydb 域名，无法得到解析，因此再次陷入循环中。
  3. 在上述两个 init 容器成功并退出后，myapp-pod 才开始创建，否则 pod 无法创建。

10、小结

  1. 在 Pod 启动过程中，Init 容器会按顺序在网络和数据卷初始化之后启动。每个容器必须在下一个容器启动之前成功退出。
  2. 如果由于运行时或失败退出，将导致容器启动失败，它会根据 Pod 的 restartPolicy 指定的策略进行重试。然而，如果 Pod的 restartPolicy 设置为 Always，Init 容器失败时会使用 RestartPolicy 策略。
  3. 在所有的 Init 容器没有成功之前，Pod 将不会变成 Ready 状态。Init 容器的端口将不会在 Service中进行聚集。正在初始化中的 Pod 处于 Pending 状态，但应该会将 Initializing 状态设置为 true。
  4. 如果 Pod 重启，所有 Init 容器必须重新执行。
  5. 对 Init 容器 spec 的修改被限制在容器 image 字段，修改其他字段都不会生效。更改 Init 容器的 image字段，等价于重启该 Pod。
  6. Init 容器具有应用容器的所有字段。除了 readinessProbe，因为 Init容器无法定义不同于完成（completion）的就绪（readiness）之外的其他状态。这会在验证过程中强制执行。
  7. 在 Pod 中的每个 app 和 Init 容器的名称必须唯一；与任何其它容器共享同一个名称，会在验证时抛出错误。

七、镜像拉取策略（Image PullPolicy）

Pod的核心是运行容器，必须指定容器引擎，比如Docker,启动容器时需要拉取镜像，k8s的镜像拉取策略可以由用户指定：

  • IfNotPresent:在镜像已经存在的情况下，kubelet将不再去拉取镜像，仅当本地缺失时才会从仓库中拉取，默认的镜像拉取策略。
  • Alaways:每次创建Pod都会重新拉取一次镜像
  • Never:Pod不会主动拉取这个镜像，仅使用本地镜像。

注意：对于标签为latest的镜像文件，其默认的镜像获取策略即为Always；而对于其他标签的镜像，其默认策略则为IfNotPresent。

1、官方示例

创建使用私有镜像的 Pod 来验证

kubectl apply -f - <<EOF
apiVersion: v1
kind: Pod
metadata:
  name: private-image-test-1
spec:
  containers:
    - name: uses-private-image
      image: $PRIVATE_IMAGE_NAME
      imagePullPolicy: Always
      command: [ "echo", "SUCCESS" ]
EOF

输出类似于

pod/private-image-test-1 created

如果一切顺利，那么一段时间后你可以执行

kubectl logs private-image-test-1

然后可以看到 SUCCESS，如果你怀疑命令失败了，可以运行

kubectl describe pods/private-image-test-1 | grep 'Failed'

如果命令确实失败了，输出类似于

Fri, 26 Jun 2015 15:36:13 -0700    Fri, 26 Jun 2015 15:39:13 -0700    19    {kubelet node-i2hq}    spec.containers{uses-private-image}    failed        Failed to pull image "user/privaterepo:v1": Error: image user/privaterepo:v1 not found
  • 必须确保集群中所有节点的 .docker/config.json 文件内容相同。 否则 Pod会能在一些节点上正常运行而无法在另一些节点上启动。 例如，如果使用节点自动扩缩，那么每个实例模板都需要包含.docker/config.json，或者挂载一个包含该文件的驱动器。
  • 在 .docker/config.json 中配置了私有仓库密钥后，所有 Pod 都将能读取私有仓库中的镜像。

2、不指定版本，查看默认拉取策略

2.1 不指定版本号创建pod

kubectl run nginx-test1 --image=nginx

2.2 查看默认拉取策略

kubectl edit pod nginx-test1

2.3 查看创建过程

kubectl describe pod nginx-test1

由于拉取策略为Always,因此不管本地有没有对应镜像，kubectl都会前往共有仓库下载最新版本应用。

3、测试案例（非循环命令）

3.1 创建测试案例mypod.yaml

[root@master ~]# vim mypod.yaml 

apiVersion: v1
kind: Pod
metadata:
  name: mypod
spec:
  containers:
    - name: nginx
      image: nginx
      imagePullPolicy: Always
      command: [ "echo","SUCCESS" ]

3.2 生成mypod配置资源

kubectl create -f mypod.yaml
kubectl get pods

该pod状态为CrashLoopBackOff，说明pod进入异常循环状态。原因是echo执行完进程终止，容器声明周期也就结束了。

3.3 查看创建过程

kubectl describe pod mypod

可以发现 Pod 中的容器在生命周期结束后，由于 Pod 的重启策略为 Always，容器再次重启了，并且又重新开始拉取镜像。

3.4 修改mypod.yaml

失败的状态的原因是因为命令启动冲突
删除 command: [ “echo”, “SUCCESS” ]
同时更改一下版本
image: nginx:1.14

vim mypod.yaml

3.5 删除原有资源

kubectl delete -f mypod.yaml

3.6 更新资源

kubectl apply -f mypod.yaml

#查看分配节点
kubectl get pods -o wide

3.7 在node1节点使用curl查看头部信息

curl -I 10.244.1.18

4、测试案例（循环命令）

4.1 修改mypod.yaml

[root@master ~]# vim mypod.yaml 

apiVersion: v1
kind: Pod
metadata:
  name: mypod
spec:
  containers:
    - name: nginx
      image: nginx
      imagePullPolicy: IfNotPresent
      command: [ "sh","while true;do echo SUCCESS;done" ]

4.2 生成新的 mypod.yaml 配置资源

#删除原有资源
kubectl delete -f mypod.yaml

#生成新的资源
kubectl apply -f mypod.yaml

4.3 查看pod状态

kubectl get pod -o wide

4.4 查看创建过程

kubectl describe pod mypod

4.5 查看pod日志

kubectl logs mypod

发现是命令错误

4.6 检查mypod.yaml文件

vim mypod.yaml

4.7 再次生成新的mypod.yaml配置资源

#删除原有的资源
kubectl delete -f mypod.yaml

#生成新的资源
kubectl apply -f mypod.yaml

#查看pod状态
kubectl get pod -o wide

4.8 查看创建过程

kubectl describe pod mypod

由于镜像拉取策略设定的是 IfNotPresent，因此 kubelet 会先检查本地镜像仓库，如果有对应版本镜像就直接使用，没有的话才会前往镜像仓库拉取。

4.9 查看pod日志

kubectl logs mypod

5、总结镜像拉取

pod容器镜像拉取策略 (imagePullPolicy) 三种容器

  • ifNotPresent: 优先使用本地已存在的镜像，如本地没有则从仓库拉取镜像，默认的拉取策略
  • Always: 总算是从仓库拉取镜像，无论本地是否已存在的镜像；标签为“latest”时，默认的拉取策略
  • Never:总是补充仓库拉取镜像，仅使用本地镜像

镜像重启策略

  • always:当容器终止退出后，总是重启容器，默认策略
  • ONEailure: 当容器异常退出时 (退出状态码非0) 时，重启容器:正常退出则不重启容器
  • Never:当容器终止退出，从不重启容器注意: k8s中不支持重启Pod资源，只有删除重建

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/373416.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

小说网站测试

小说网站测试

目录 通用测试点 登录页面测试 接口测试 UI测试 注册页面 接口自动化 UI测试 忘记密码页面 接口测试 UI测试 修改密码页面 进行接口测试 UI测试 主页页面测试 分类页面测试 ​查询页面测试 作者页面测试 阅读小说页面测试 书架页面测试 通用测试点 登录页面测试 接…
阅读更多...
k8s-资源限制-探针检查

k8s-资源限制-探针检查

文章目录一、资源限制1、资源限制的使用2、reuqest资源&#xff08;请求&#xff09;和limit资源&#xff08;约束&#xff09;3、Pod和容器的资源请求和限制4、官方文档示例5、资源限制实操5.1 编写yaml资源配置清单5.2 释放内存&#xff08;node节点&#xff0c;以node01为例…
阅读更多...
计算机网络题库---错题本

计算机网络题库---错题本

&#xff08;一&#xff09;老生常谈 第一章&#xff1a; 1.什么是计算机网络&#xff1f;其主要功能是什么&#xff1f; 解答&#xff1a; 利用通信设备和线路&#xff0c;将分布在地理位置不同的、功能独立的多个计算机系统连接起来&#xff0c;以功能完善的网络软件实现网…
阅读更多...
ChatGPT 开发人员教程 - 38种提高工作效率10倍的方法

ChatGPT 开发人员教程 - 38种提高工作效率10倍的方法

未来的时代&#xff0c;又将是一个“洋枪洋炮”对“大刀长矛”的时代。在过去的十年里&#xff0c;传统行业在和经过IT改造的行业竞争时&#xff0c;无一例外地败北。08年金融危机前&#xff0c;全世界市值前十的公司&#xff0c;只有微软一家是IT企业。仅仅过去了十年&#xf…
阅读更多...
文献阅读：Training language models to follow instructions with human feedback

文献阅读：Training language models to follow instructions with human feedback

文献阅读&#xff1a;Training language models to follow instructions with human feedback 1. 文献工作简介2. 模型优化设计3. 实验结果4. 总结 & 思考 文献链接&#xff1a;https://arxiv.org/abs/2203.02155 1. 文献工作简介 这篇文章是OpenAI在上年提出的一篇对于…
阅读更多...
Go项目（商品微服务-1）

Go项目（商品微服务-1）

文章目录简介建表protohandler商品小结简介 商品微服务主要在于表的设计&#xff0c;建哪些表&#xff1f;表之间的关系是怎样的&#xff1f; 主要代码就是 CURD表和字段的设计是一个比较有挑战性的工作&#xff0c;比较难说清楚&#xff0c;也需要经验的积累&#xff0c;这里…
阅读更多...
【Linux】工具（2）——vim

【Linux】工具（2）——vim

本期博客我们进入到Linux环境下vim工具的学习&#xff1a;一、vim是什么&#x1f4cc;Vim是一个超级超级强大的文本编辑器。Vim及前身VI&#xff0c;历史悠久&#xff08;可能比多数读者的年龄更大&#xff09;&#xff0c;经历了几十年的考验和发展。Vim全称叫Vi IMproved. 而…
阅读更多...
Linux安装云原生网关Kong/KongA

Linux安装云原生网关Kong/KongA

目录1 概述2 创建服务器3 安装postgres4 安装kong5 安装node6 安装KONGA1 概述 Kong Kong是一款基于OpenResty&#xff08;NginxLua模块&#xff09;编写的高可用、易扩展的开源API网关&#xff0c;专为云原生和云混合架构而建&#xff0c;并针对微服务和分布式架构进行了特别…
阅读更多...
蓝桥杯算法模板

蓝桥杯算法模板

模拟散列表拉链法import java.io.*; import java.util.*; public class a1 {static int n;static int N100003;static int[] hnew int[N];static int[] enew int[N];static int[] nenew int[N]; static int idx; static void insert(int x){int k(x%NN)%N;e[idx]x;ne[idx]h[k];…
阅读更多...
终端软件架构说

终端软件架构说

目录 零&#xff1a;前言 一&#xff0c;基于服务的架构 二&#xff0c;基于多进程多线程的架构 三&#xff0c;以数据为中心的架构 四&#xff0c;类Android的分层架构设计 五&#xff0c;总结 零&#xff1a;前言 谈到架构&#xff0c;可能大家的第一感觉是信息系统的…
阅读更多...
2023年三月份图形化三级打卡试题

2023年三月份图形化三级打卡试题

活动时间 从2023年3月1日至3月21日&#xff0c;每天一道编程题。 本次打卡的规则如下&#xff1a; 小朋友每天利用10~15分钟做一道编程题&#xff0c;遇到问题就来群内讨论&#xff0c;我来给大家答疑。 小朋友做完题目后&#xff0c;截图到朋友圈打卡并把打卡的截图发到活动群…
阅读更多...
Vue 3第三章：模板语法及指令介绍

Vue 3第三章：模板语法及指令介绍

文章目录1. 插值表达式1.1. 声明变量可直接在模板中使用&#xff0c;采用{{变量名称}}的方式1.2. 模板语法支持三元表达式1.3. 模板语法支持运算1.4. 模板语法支持方法调用2. 指令2.1. v-bind&#xff1a;用于绑定属性或动态绑定对象的值到元素上。2.2. v-if、v-else-if、v-els…
阅读更多...
C#学习记录——接口的实现

C#学习记录——接口的实现

一小部分知识精英依旧直面核心困难&#xff0c;努力地进行深度钻研&#xff0c;生产内容&#xff1b;而大多数信息受众始终在享受轻度学习&#xff0c;消费内容。如果我们真的希望在时代潮流中占据一席之地&#xff0c;那就应该尽早抛弃轻松学习的幻想&#xff0c;锤炼深度学习…
阅读更多...
Burp Suite 常用模块简介

Burp Suite 常用模块简介

Burp Suite 常用模块分为 目标站点(target)模块 代理(proxy)模块 攻击(Intruder)模块 重放(Repeater) 模块 Target模块是对站点资源的收集&#xff0c;与站点各资源包发出和相应包的记录 Proxy模块是核心模块&#xff0c;可以拦截数据包发送往浏览器&#xff0c;进行修改后再…
阅读更多...
网络协议分析（2）判断两个ip数据包是不是同一个数据包分片

网络协议分析（2）判断两个ip数据包是不是同一个数据包分片

一个节点收到两个IP包的首部如下&#xff1a;&#xff08;1&#xff09;45 00 05 dc 18 56 20 00 40 01 bb 12 c0 a8 00 01 c0 a8 00 67&#xff08;2&#xff09;45 00 00 15 18 56 00 b9 49 01 e0 20 c0 a8 00 01 c0 a8 00 67分析并判断这两个IP包是不是同一个数据报的分片&a…
阅读更多...
Android JetPack之启动优化StartUp初始化组件的详解和使用

Android JetPack之启动优化StartUp初始化组件的详解和使用

一、背景 先看一下Android系统架构图 在Android设备中&#xff0c;设备先通电&#xff08;PowerManager&#xff09;&#xff0c;然后加载内核层&#xff0c;内核走完&#xff0c;开始检查硬件&#xff0c;以及为硬件提供的公开接口&#xff0c;然后进入到库的加载。库挂载后开…
阅读更多...
Winform控件开发（16）——Timer（史上最全）

Winform控件开发（16）——Timer（史上最全）

前言： Timer控件的作用是按用户定义的时间间隔引发事件的计时器，说的直白点就是，他就像一个定时炸弹一样到了一定时间就爆炸一次，区别在于定时炸弹炸完了就不会再次爆炸了，但是Timer这个计时器到了下一个固定时间还会触发一次，上面那张图片就是一个典型的计时器，该定时器…
阅读更多...
【Java】Spring Boot 配置文件

【Java】Spring Boot 配置文件

文章目录SpringBoot 配置文件1. 配置文件的作用2. 配置文件的格式3. properties配置文件说明3.1 properties基本语法3.2 读取配置文件3.3 properties缺点分析4. yml配置文件说明4.1 yml基本语法4.2 yml使用进阶4.2.1 yml配置不同的数据类型及null4.2.1 yml配置的读取4.2.2 配置…
阅读更多...
Python蓝桥杯训练：基本数据结构 [哈希表]

Python蓝桥杯训练：基本数据结构 [哈希表]

Python蓝桥杯训练&#xff1a;基本数据结构 [哈希表] 文章目录Python蓝桥杯训练&#xff1a;基本数据结构 [哈希表]一、哈希表理论基础知识1、开放寻址法2、链式法二、有关哈希表的一些常见操作三、力扣上面一些有关哈希表的题目练习1、[有效的字母异位词](https://leetcode.cn…
阅读更多...
0101基础概念-图-数据结构和算法(Java)

0101基础概念-图-数据结构和算法(Java)

文章目录1 图1.1 定义1.2 4种图模型2 无向图2.1 定义2.2 术语后记1 图 1.1 定义 图是一种非线性的数据结构&#xff0c;表示多对多的关系。 图&#xff08;Graph&#xff09;是由顶点的有穷非空集合和顶点之间边的集合组成&#xff0c;通常表示为&#xff1a;G(V, E)&#xf…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023