深入探究:JSONCPP库的使用与原理解析

在这里插入图片描述
君子不器

🚀JsonCPP开源项目直达链接

文章目录

  • 简介
  • Json
    • 示例
    • 小结
  • Jsoncpp
    • Json::Value
    • 序列化
      • Json::Writer 类
      • Json::FastWriter 类
      • Json::StyledWriter 类
      • Json::StreamWriter 类
      • Json::StreamWriterBuilder 类
      • 示例
    • 反序列化
      • Json::Reader 类
      • Json::CharReader 类
      • Json::CharReaderBuilder 类
      • 示例
  • 总结


简介

在这里插入图片描述

在当今信息爆炸的时代,数据的传递和交换变得比以往任何时候都更为频繁和重要。JSON作为一种轻量级的数据交换格式,在网络通信、数据存储以及配置文件中被广泛应用。而在C++编程领域,处理JSON数据的需求也日益增长。为了应对这一需求,诞生了JSONCPP库。

JSONCPP,作为一个开源的C++库,旨在为C++开发者提供便捷、高效的JSON数据处理能力。借助JSONCPP,开发者可以轻松解析、生成以及操作JSON数据,从而实现各种应用场景下的需求。

JSONCPP的设计理念是简单易用,旨在降低开发者处理JSON数据的复杂度。它提供了直观的API,使得即使是对JSON数据处理经验有限的开发者也能够快速上手。JSONCPP的核心数据结构是Json::Value类,它灵活地表示了JSON数据的各种类型,包括对象、数组、字符串等。通过Json::Value类及其相关方法,开发者可以直观地操作JSON数据,无需关注复杂的内部实现细节。

JSONCPP不仅提供了简单的接口,还具有高度的灵活性和可扩展性。它支持各种JSON数据结构和语法,能够满足不同场景下的需求。无论是简单的键值对结构还是复杂的嵌套对象,JSONCPP都能够轻松应对。同时,JSONCPP还提供了丰富的文档和示例代码,帮助开发者更好地理解和应用该库。

总的来说,JSONCPP是一个强大而实用的C++库,为处理JSON数据提供了便捷的解决方案。无论是Web开发、移动应用还是嵌入式系统,JSONCPP都是一个不可或缺的利器。在这个充满挑战和机遇的时代,掌握JSONCPP的使用技巧将为开发者带来无尽的可能性。

简而言之,json 是一种数据交换格式,采用完全独立于编程语言的文本格式来存储和表示数据。🙂

Json

JSON(JavaScript Object Notation)是一种轻量级的数据交换格式,被广泛应用于网络通信、配置文件、API通信等领域。它的简洁性、易读性以及与多种编程语言的兼容性使得它成为了目前最流行的数据交换格式之一。

  • 格式和语法
格式和语法说明
基本格式JSON数据是由键值对(key-value pairs)组成的。键必须是字符串,值可以是字符串、数字、布尔值、数组、对象或null。
数据类型JSON支持字符串、数字、布尔值、数组、对象和null等基本数据类型。
数据结构JSON数据可以是嵌套的,可以包含对象和数组,并支持多种组合方式。
语法规则JSON数据必须符合特定的语法规则,例如键和字符串必须使用双引号包围,值之间使用逗号分隔等。
  • 基本数据类型
数据类型说明
字符串(String)以双引号包围的Unicode字符序列。
数字(Number)可以是整数或浮点数形式,不需要使用特定的符号或标记。
布尔值(Boolean)可以是true或false。
数组(Array)有序的值的集合,用方括号([])表示。
对象(Object)无序的键/值对的集合,用花括号({})表示。

JSON是一种跨平台的数据格式,能够在不同的操作系统和编程语言中进行解析和生成。并且JSON与JavaScript密切相关,它源于JavaScript的对象字面量语法,并且JavaScript提供了内置的JSON对象,用于解析和序列化JSON数据。

各种编程语言都有相应的JSON库,用于解析和生成JSON数据。JSON解析器用于将JSON格式的文本数据解析成程序内部的数据结构,便于程序进行处理和操作。

Json使用场景:

  • 网络通信:在Web开发中,JSON常用于客户端和服务器之间的数据交换。
  • 配置文件:JSON格式简洁清晰,适合用于配置文件的存储和读取。
  • API通信:许多Web服务和API都使用JSON作为数据交换的格式。

示例

以下是一个简单的JSON示例,演示了不同数据类型的使用和嵌套结构:

{"name": "John Doe","age": 30,"isStudent": false,"address": {"city": "New York","postalCode": "10001"},"languages": ["C++", "JavaScript", "Python"],"friends": [{"name": "Alice","age": 28},{"name": "Bob","age": 32}]
}

在这个JSON示例中,我们有一个名为"John Doe"的人的信息:

  • "name"字段是一个字符串,表示姓名。
  • "age"字段是一个数字,表示年龄。
  • "isStudent"字段是一个布尔值,表示是否是学生。
  • "address"字段是一个嵌套的对象,包含城市和邮政编码。
  • "languages"字段是一个数组,包含该人擅长的编程语言。
  • "friends"字段是一个包含两个对象的数组,表示该人的朋友列表。每个朋友对象包含姓名和年龄。

这个JSON示例展示了JSON的灵活性和适用性,它可以表示各种复杂的数据结构,并且易于阅读和理解。 JSON的简洁性和易读性使其成为了数据交换和存储的首选格式之一。

小结

JSON的简洁性、易读性和与多种编程语言的兼容性使得它成为了数据交换和存储的首选格式之一。无论是在Web开发、移动应用还是嵌入式系统中,JSON都扮演着重要的角色,为数据交换和传输提供了便捷而高效的解决方案。

Jsoncpp

JSONCPP是一个开源的C++库,用于解析和生成JSON数据。它遵循JSON数据格式的规范,并提供了易于理解和操作的API。JSONCPP的核心是Json::Value类,它表示JSON数据的各种类型,包括对象、数组、字符串、数字等。

  • 主要特点
特点说明
简单易用JSONCPP提供了简单易用的API,使得在C++程序中处理JSON数据变得容易而直观。
跨平台性JSONCPP可以在多个操作系统上使用,包括Windows、Linux和macOS等。
开源JSONCPP是一个开源项目,源代码托管在GitHub上,任何人都可以访问、使用和贡献。
灵活性JSONCPP支持处理各种复杂的JSON数据结构,包括对象、数组、字符串、数字等。

Json::Value

Json::Value是JSONCPP库中最核心的类之一,用于表示JSON数据的各种类型,包括字符串、数字、布尔值、数组、对象和null等。在结合源码后来分析Json::Value类的实现:

  • Json::Value的定义

Json::Value的定义包含在 Json::Value.h 头文件中。以下是 Json::Value 类的简化定义:

namespace Json {class Value {public:// 构造函数Value();// 复制构造函数Value(const Value& other);// 析构函数~Value();// 重载赋值运算符Value& operator=(const Value& other);// 重载下标操作符,用于访问对象或数组中的成员Value& operator[](const std::string& key);Value& operator[](const char* key);const Value& operator[](ArrayIndex index) const;// 移除对象中指定键的成员Value removeMember(const char* key);// 添加数组元素Value& append(const Value& value);// 获取数组元素个数ArrayIndex size() const;// 类型转换方法std::string asString() const;const char* asCString() const;int asInt() const;float asFloat() const;bool asBool() const;// 其他方法...};
}

在这个简化的定义中,Json::Value 类包含了构造函数、复制构造函数、析构函数以及赋值运算符的定义。它还重载了下标操作符,使得可以像访问数组或对象一样访问 Json::Value 对象中的成员。除此之外,Json::Value 类还提供了一系列方法来操作和转换 JSON 数据的不同类型。

Json::Value 类的完整定义实现了更多功能,如处理 JSON 数据的解析、序列化、格式化输出等,使得它成为处理 JSON 数据的重要工具之一。

  • Json::Value的构造函数

Json::Value 类的构造函数用于创建一个 Json::Value 对象的实例。它有多个重载版本,可以根据不同的参数类型进行构造。

以下是 Json::Value 类的构造函数的简化定义:

namespace Json {class Value {public:// 默认构造函数,创建一个空的 Json::Value 对象Value();// 从布尔值创建 Json::Value 对象explicit Value(bool value);// 从整数创建 Json::Value 对象explicit Value(Int value);// 从 64 位整数创建 Json::Value 对象explicit Value(Int64 value);// 从无符号整数创建 Json::Value 对象explicit Value(UInt value);// 从 64 位无符号整数创建 Json::Value 对象explicit Value(UInt64 value);// 从双精度浮点数创建 Json::Value 对象explicit Value(double value);// 从字符串创建 Json::Value 对象explicit Value(const char* value);explicit Value(const std::string& value);// 从数组创建 Json::Value 对象explicit Value(const StaticString& value);explicit Value(const char* beginValue, const char* endValue);template <typename Iterator> explicit Value(Iterator beginValue, Iterator endValue);// 从对象创建 Json::Value 对象explicit Value(const Object& value);// 从其他 Json::Value 对象创建新的 Json::Value 对象Value(const Value& other);// 析构函数~Value();// 其他方法...};
}

这些构造函数允许以不同的方式初始化 Json::Value 对象,可以从布尔值、整数、浮点数、字符串、数组、对象以及其他 Json::Value 对象中创建新的 Json::Value 对象。Json::Value 类的构造函数为用户提供了灵活的选项,以适应不同的 JSON 数据类型和初始化方式。

Json::Value类是JSONCPP库中最核心的组件之一,通过深入理解和使用Json::Value类,开发者可以更加灵活地处理JSON数据,实现各种功能需求。

序列化

JSON 序列化相关的类:Json::WriterJson::FastWriterJson::StyledWriterJson::StreamWriterJson::StreamWriterBuilder

Json::Writer 类

class JSON_API Writer {
public:virtual std::string write(const Value& root) = 0;
};
  • Json::Writer 是一个抽象基类,用于 JSON 序列化。
  • 提供了纯虚函数 write,表示将 Json::Value 对象转换为 JSON 格式的字符串。
  • 派生类需要实现这个函数来实现具体的序列化功能。

Json::FastWriter 类

class JSON_API FastWriter : public Writer {
public:virtual std::string write(const Value& root) override;// 其他成员和方法
};
  • Json::FastWriterJson::Writer 的派生类,提供了快速的 JSON 序列化功能。
  • 实现了 write 方法,使用快速的算法将 Json::Value 转换为 JSON 字符串。
  • 通常用于快速生成 JSON 字符串,但可能会牺牲一些可读性。

Json::StyledWriter 类

class JSON_API StyledWriter : public Writer {
public:virtual std::string write(const Value& root) override;// 其他成员和方法
};
  • Json::StyledWriterJson::Writer 的派生类,提供了格式化输出的 JSON 序列化功能。
  • 实现了 write 方法,将 Json::Value 转换为带缩进和换行的易读的 JSON 字符串。
  • 通常用于生成可读性更好的 JSON 字符串,但可能会牺牲一些性能。

Json::StreamWriter 类

class JSON_API StreamWriter {
public:virtual int write(Value const& root, std::ostream* sout) = 0;// 其他成员和方法
};
  • Json::StreamWriter 是一个抽象基类,用于将 Json::Value 对象写入到输出流中。
  • 提供了纯虚函数 write,表示将 Json::Value 对象写入到给定的输出流中。
  • 派生类需要实现这个函数来实现具体的输出功能。

Json::StreamWriterBuilder 类

class JSON_API StreamWriterBuilder : public StreamWriter::Factory {
public:virtual StreamWriter* newStreamWriter() const override;// 其他成员和方法
};
  • Json::StreamWriterBuilder 是用于构建 Json::StreamWriter 对象的构建器类。
  • 继承自 Json::StreamWriter::Factory,表示它是一个工厂类,用于创建 Json::StreamWriter 对象。
  • 提供了虚函数 newStreamWriter,用于创建一个新的 Json::StreamWriter 对象。需要派生类实现该函数。

示例

```cpp
#include <iostream>
#include <memory>
#include <sstream>
#include <jsoncpp/json/json.h>int main()
{//创建一个json对象Json::Value root;root["name"] = "张三";root["age"] = "18";root["score"].append(80);root["score"].append(90);root["score"].append(89);//使用FastWriter进行序列化Json::FastWriter fw;std::cout << "FastWriter : " << fw.write(root) << std::endl;//使用StyleWriter进行序列化Json::StyledWriter sw;std::cout << "StyledWriter : " << sw.write(root) << std::endl;//使用Streamwriter进行序列化Json::StreamWriterBuilder swb;std::unique_ptr<Json::StreamWriter> sw2(swb.newStreamWriter());std::ostringstream oss;sw2->write(root, &oss);std::cout << "StreamWriter : " << oss.str() << std::endl;return 0;
}

在这里插入图片描述

综上所述,这些类提供了不同版本的 JSON 序列化功能,Json::Writer 是基础类,而 Json::FastWriterJson::StyledWriter 是其派生类,分别提供了快速和格式化输出的功能。另外,Json::StreamWriter 类提供了将 JSON 内容写入到输出流的能力,而 Json::StreamWriterBuilder 则用于构建对应的输出流对象。

反序列化

JSON 反序列化相关的三个类:Json::ReaderJson::CharReaderJson::CharReaderBuilder

Json::Reader 类

class JSON_API Reader {
public:bool parse(const std::string& document, Value& root, bool collectComments = true);// 其他成员和方法
};
  • Json::Reader 类是用于 JSON 反序列化的低版本类。
  • 提供了 parse 方法,用于从字符串中解析 JSON 文档,并将解析结果存储到传入的 Json::Value 对象中。
  • 第三个参数 collectComments 控制是否收集注释,默认为 true,表示收集注释。

Json::CharReader 类

class JSON_API CharReader {
public:virtual bool parse(char const* beginDoc, char const* endDoc,Value* root, std::string* errs) = 0;// 其他成员和方法
};
  • Json::CharReader 类是一个抽象基类,用于 JSON 反序列化的高版本类。
  • 提供了纯虚函数 parse,表示解析 JSON 文档的接口。需要派生类实现该函数。
  • 接受字符指针 beginDocendDoc,表示 JSON 文档的起始和结束位置。
  • 将解析结果存储到传入的 Json::Value 对象中,同时可通过传入的 std::string 对象记录错误信息。

Json::CharReaderBuilder 类

class JSON_API CharReaderBuilder : public CharReader::Factory {
public:virtual CharReader* newCharReader() const;// 其他成员和方法
};
  • Json::CharReaderBuilder 类是用于构建 Json::CharReader 对象的构建器类。
  • 继承自 Json::CharReader::Factory,表示它是一个工厂类,用于创建 Json::CharReader 对象。
  • 提供了虚函数 newCharReader,用于创建一个新的 Json::CharReader 对象。需要派生类实现该函数。

示例

#include <iostream>
#include <memory>
#include <jsoncpp/json/json.h>void print(Json::Value& root)
{std::cout << "name : " << root["name"].asString() << "\nage : " << root["age"].asInt() << "\nscore : ";for(unsigned i = 0; i < root["score"].size(); i++){std::cout << root["score"][i].asFloat() << ' ';}std::cout << std::endl;
}int main()
{std::string jsonStr = "{\"name\": \"张三\", \"age\": 18, \"score\": [80, 90, 89]}";{//定义value对象存放数据Json::Value root;//定义reader对象Json::Reader read;read.parse(jsonStr, root);print(root);}{Json::Value root;//定义charreader对象Json::CharReaderBuilder crb;std::unique_ptr<Json::CharReader> cr(crb.newCharReader());std::string err;cr->parse(jsonStr.c_str(), jsonStr.c_str() + jsonStr.size(), &root, &err);print(root);std::cout << "err : " << err << std::endl;}return 0;
}

在这里插入图片描述

综上所述,这三个类分别是低版本和高版本的 JSON 反序列化类,提供了不同版本的接口来满足不同的需求。Json::Reader 是低版本的简单实现,而 Json::CharReader 是高版本的抽象接口,通过 Json::CharReaderBuilder 可以创建对应的实例。

总结

文章深入介绍了jsoncpp库的使用,在使用jsoncpp时,可以利用其提供的Json::ReaderJson::CharReader类来解析JSON数据。通过这些类,可以将JSON字符串或字符数组解析为Json::Value对象,从而方便地访问和操作JSON中的数据。

除了解析功能,jsoncpp还提供了Json::WriterJson::StreamWriter等类来将JSON数据序列化为字符串或输出到流中。这些类可以帮助用户将内存中的JSON数据转换为字符串形式,或者直接输出到文件或网络流中。

总的来说,jsoncpp是一个功能丰富且易于使用的JSON处理库,为C++开发者提供了便捷的JSON数据处理方案,使得在C++项目中处理JSON数据变得更加简单高效。

在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2024年考PMP还有什么用?

PMP 是项目管理专业人士资格认证的意思&#xff0c;也是项目管理领域通用的证书&#xff0c; 做项目的基本都会去考。 要说 PMP 有啥作用&#xff1f; 个人感觉 PMP 证书更多的是跳槽、转行的敲门砖的作用&#xff0c;因为现在很多公司都要 PMP 证书&#xff0c;有了可以加分…

工厂方法模式(Factory Method Pattern)

原文地址:https://jaune162.blog/design-pattern/factory-method-pattern/ 概述 工厂方法模式(Factory Method Pattern)是一个对象创建型模式。 定义一个用于创建对象的接口,让子类决定实例化哪一个类。 Factory Method使一个类的实例化延迟到其子类。 – 《设计模式:可复…

Leetcode21:合并两个有序链表

一、题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例&#xff1a; 输入&#xff1a;l1 [1,2,4], l2 [1,3,4] 输出&#xff1a;[1,1,2,3,4,4]输入&#xff1a;l1 [], l2 [] 输出&#xff1a;[]输入&#…

【芯片设计- RTL 数字逻辑设计入门 8 -- 四选一多路器】

文章目录 四选一多路输出器verilog case 语句verilog 代码testbench 代码仿真波形 问题小结 四选一多路输出器 制作一个四选一的多路选择器&#xff0c;要求输出定义上为线网类型 状态转换&#xff1a; d0 00 d1 01 d2 10 d3 11verilog case 语句 case(express…

亚马逊认证考试系列 - 知识点 - 安全组介绍

第一部分&#xff1a;AWS简介 Amazon Web Services&#xff08;AWS&#xff09;是全球领先的云计算服务提供商&#xff0c;为个人、企业和政府机构提供广泛的云服务解决方案。AWS的服务包括计算、存储、数据库、分析、机器学习、人工智能、物联网、安全和企业应用等领域。AW…

【Java 数据结构】反射

反射 1 定义2 用途(了解)3 反射基本信息4 反射相关的类&#xff08;重要&#xff09;4.1 Class类(反射机制的起源 )4.1.1 Class类中的相关方法(方法的使用方法在后边的示例当中) 4.2 反射示例4.2.1 获得Class对象的三种方式4.2.2 反射的使用 5、反射优点和缺点 1 定义 Java的反…

【openwrt】MT7981 5G WiFi MAC地址不生效问题分析及解决方案

问题描述 MT7981 默认sdk 5G MAC地址根据2.4G MAC地址随机生成,我们写到Factory区域的值不生效 问题分析 查看EEPROM MAC位置 查看MTK EEPROM文档MT7981_EEPROM_Content_Introduction_V10_20211207.pdf可以看到EEPROM里面有两个位置可以存放MAC,0x04~0x09 和0x0a~0x0f 查看…

Simulink|光伏阵列模拟多类故障(开路/短路/阴影遮挡/老化)

目录 主要内容 模型研究 1.正常模型 2.断路故障 3.短路故障 4.阴影遮挡 5.老化模型 结果一览 1.U-I曲线 2.P-V曲线 下载链接 主要内容 该模型为光伏阵列模拟故障情况simulink模型&#xff0c;程序实现了多种故障方式下的光伏阵列输出功率-电压-电流关系特…

类型化数组

数字存储前置知识 计算机必须使用固定的位数来存储数字&#xff0c;无论存储的数字是大是小&#xff0c;在内存中占用的空间是固定的n位的无符号整数能表示的个数是2^n个 取值范围是0~2^n-1 举例&#xff1a;000 001 111 表示[0-8]n位的有符号整数能表示的个数是2^n个 取值范围…

通义千问上线春节新应用,AI帮你免费拍全家福

2月5日&#xff0c;春节将至年味渐浓&#xff0c;阿里云通义千问APP上线多项免费新应用&#xff0c;涵盖全家福、拜新年、万物成龙等图像生成的新玩法&#xff0c;共提供超300套照片模板&#xff0c;用户上传照片即可生成全家福、团圆照、拜年照、千里江山主题照&#xff1b;此…

七月论文审稿GPT第2.5和第3版:分别微调GPT3.5、Llama2 13B以扩大对GPT4的优势

前言 自去年7月份我带队成立大模型项目团队以来&#xff0c;我司至今已有5个项目组&#xff0c;其中 第一个项目组的AIGC模特生成系统已经上线在七月官网第二项目组的论文审稿GPT则将在今年3 4月份对外上线发布第三项目组的RAG知识库问答第1版则在春节之前已就绪至于第四、第…

Jupyter Notebook中的%matplotlib inline详解

Jupyter Notebook中的%matplotlib inline详解 &#x1f335;文章目录&#x1f335; &#x1f333;引言&#x1f333;&#x1f333;什么是魔术命令&#x1f333;&#x1f333;%matplotlib inline详解&#x1f333;(&#x1f448;直入主题请点击)&#x1f333;小结&#x1f333;&…

深入理解Java中的二叉树

目录 一、什么是二叉树? 二、二叉树的主要类型 三、二叉树的实现 四、二叉树的应用 五、关于二叉树的题目 引言: 二叉树是计算机科学中常用的一种数据结构&#xff0c;它是由节点组成的层级结构&#xff0c;每个节点最多有两个子节点。在Java编程语言中&#xff0c;二…

c#cad 创建-多线段(三)

运行环境 vs2022 c# cad2016 调试成功 一、程序说明 AutoCAD中创建多段线的。具体解释如下&#xff1a; 获取当前文档和数据库&#xff0c;并创建一个编辑器&#xff08;用于与用户交互&#xff09;。使用事务处理的方式&#xff0c;开始对数据库的操作。打开模型空间&…

110 C++ STL 迭代器的概念和分类

一。迭代器基本概念 迭代器是一个 “可以遍历STL容器全部或者部分元素”的对象。 这个对象类似于指针的作用。 迭代器用来表现容器中的某一个位置。 迭代器紧密依赖于容器&#xff0c;迭代器是由容器来提供的&#xff0c;也就是说&#xff1a;一般来说&#xff0c;是容器里…

Git的一些基本操作

初始git 我们给出下面的一个场景&#xff0c;在大学里&#xff0c;一些老师在我们做完实验之后喜欢让我们交实验报告&#xff0c;假设我们有一个比较追求完美的老师和一个勤奋的学生&#xff0c;这个学生叫做小帅&#xff0c;那天小帅桑勤奋的完成实验报告&#xff0c;在第二天…

[C/C++] -- JSON for Modern C++

JSON for Modern C&#xff08;nlohmann/json&#xff09;是一个流行的 C JSON 库&#xff0c;由德国开发者nlohmann编写。这个库提供了简洁而灵活的 API&#xff0c;使得在C中解析和生成JSON数据变得非常方便。 1.JSON简介 JSON&#xff08;JavaScript Object Notation&…

台灯学生用哪个牌子好?学生用护眼台灯品牌推荐

晚上学习&#xff0c;有台灯肯定比没台灯好。只要是盏合格的、能用的台灯&#xff0c;都能给你一个稳定又亮堂的环境。但是有些不合格的台灯会给眼睛带来伤害&#xff0c;尤其是学习负担比较重的学生。那有哪些台灯是学生用着比较好用的呢&#xff1f; 一、学生使用护眼台灯的…

图数据库neo4j入门

neo4j 一、安装二、简单操作<一>、创建<二>、查询<三>、关系<四>、修改<五>、删除 三、常见报错<一>、默认的数据库密码是neo4j,打开浏览器http://localhost:7474登录不上,报错: Neo.ClientError.Security.Unauthorized: The client is un…

#Z0463. 巡逻1

Description 在一个地区中有 n 个村庄&#xff0c;编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄&#xff0c;每条道路刚好连接两个村庄&#xff0c;从任何一个村庄&#xff0c;都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的…