当前位置： 首页> 英语翻译> 正文

planarity是什么 planarity的翻译

  • 作者: 用户投稿
  • 2023-04-14 11:29:38
  • 5

planarity是什么 planarity的翻译

图的欧拉展开（Graph Planarity）是一种图论中的概念，它表明在不交叉的情况下，一个图可以在平面上展开。如果一个图不能够展开到平面上而不会出现交叉，那么这个图就是非欧拉展开的。

1. 定义：图的欧拉展开是指将一个图在平面上展开，使得所有的边都不相交。

2. 性质：图的欧拉展开有三个重要性质：（1）图的欧拉展开是一种无向图；（2）图的欧拉展开中的每条边都不会相交；（3）图的欧拉展开中的每个顶点都有且仅有两条边相连。

3. 算法：图的欧拉展开的算法有很多，其中最常用的是Kuratowski算法，该算法通过检测图中的子图，来判断图是否可以欧拉展开。

4. 代码示例：

// C++ program to check if a given graph is Eulerian or not

#include

#include

using namespace std;

// A cl that represents an undirected graph

cl Graph

{

int V; // No. of vertices

list*adj; // A dynamic array of adjacency lists

public:

// Constructor and destructor

Graph(int V) { this->V = V; adj = new list[V]; }

~Graph() { delete [] adj; }

// function to add an edge to graph

void addEdge(int v, int w);

// Method to check if this graph is Eulerian or not

int isEulerian();

// Method to check if all non-zero degree vertices are connected

bool isConnected();

// Function to do DFS starting from v. Used in isConnected();

void DFSUtil(int v, bool visited[]);

};

void Graph::addEdge(int v, int w)

{

adj[v].push_back(w); // Add w to v’s list.

adj[w].push_back(v); // Add v to w’s list.

}

void Graph::DFSUtil(int v, bool visited[])

{

// Mark the current node as visited and print it

visited[v] = true;

// Recur for all the vertices adjacent to this vertex

list::iterator i;

for (i = adj[v].begin(); i != adj[v].end(); ++i)

if (!visited[*i])

DFSUtil(*i, visited);

}

// Method to check if all non-zero degree vertices are connected.

// It mainly does DFS traversal starting from

bool Graph::isConnected()

{

// Mark all the vertices as not visited

bool visited[V];

int i;

for (i = 0; i< V; i++)

visited[i] = false;

// Find a vertex with non-zero degree

for (i = 0; i< V; i++)

if (adj[i].size() != 0)

break;

// If there are no edges in the graph, return true

if (i == V)

return true;

// Start DFS traversal from a vertex with non-zero degree

DFS

标签：

上一篇： moths是什么 moths的翻译

下一篇： defensive是什么 defensive的翻译

相关推荐

  • wowear是什么 wowear的翻译

    Wooear是一款基于微信小程序的购物平台，它专注于电子商务领域，旨在帮助企业快速搭建自己的电子商务平台。它具有以下几个方面的特点：

    2023-04-14
    43 5

  • bidder是什么 bidder的翻译

    Bidder是一种用于拍卖的软件，它可以帮助买家和卖家在线进行竞标。它具有以下4个方面的特性：功能强大：Bidder提供了一个多功能的平台，可以帮助买家和卖家进行竞标，包括拍卖、竞价、报价等。它还支持多种支付方式，如信用卡、PayPal、微信支付等，可以满足不同的买家和卖家的需求。

    2023-04-14
    67 9

  • sdfi是什么 sdfi的翻译

    SDFI是一种基于的轻量级前端框架，用于快速开发和部署Web应用程序。它具有以下4个优势：易于使用：SDFI提供了一套易于理解的API，可以帮助开发者快速上手，并能够在几分钟内完成Web应用程序的开发。

    2023-04-14
    32 3

  • modification是什么 modification的翻译

    修改（）是指对已有的程序代码进行修改以实现新功能或改善原有功能的一种软件开发方法。修改分析：在修改之前，需要充分了解原有程序的功能、结构和性能，以便找出需要修改的部分，并且尽量避免影响原有程序的正常运行。

    2023-04-14
    34 2

  • affluence是什么 affluence的翻译

    是一种指代财富的术语，它可以表示个人、家庭或社会的财富水平。定义：是指一个人或一个家庭所拥有的财富总量，这些财富可以用来支付商品和服务，而不必担心其他财务上的限制。

    2023-04-14
    27 6

  • jacob是什么 jacob的翻译

    Jacob是一个Java调用COM组件的API，它可以帮助开发人员在Java应用程序中使用COM组件。功能特性：Jacob提供了一系列的API，可以帮助开发人员在Java应用程序中调用COM组件，并且可以通过JNI来调用本地DLL文件，从而实现对COM组件的调用。

    2023-04-14
    30 4

  • yingc是什么 yingc的翻译

    Yingc是一种基于的轻量级前端框架，它可以帮助开发者快速构建复杂的Web应用。它具有以下特性：路由：Yingc提供了一个简单而强大的路由系统，可以根据URL地址映射到不同的页面或功能。

    2023-04-14
    24 5

  • slime是什么 slime的翻译

    SLIME（Superior Lisp Interaction Mode for Emacs）是一款强大的Emacs Lisp开发环境。它主要用于Lisp语言的开发，包括Common Lisp、Scheme和Clojure等多种Lisp语言。

    2023-04-14
    26 5
    •  

    看这篇文章的人还看了

     
    • 3457人参与，13条评论

    热门推荐

    纳兰词典

    标签列表