Question

哪位大哥大姐帮我翻译一下论文摘要.(图遍历,TC绘图方面的)

摘 要
图是一种复杂的数据结构，其节点之间的关系可以是任意的，图中任意两个元素之间都可能相关，因而在许多应用领域都得到广泛应用。图论是研究图相关知识的一门学问，是解决许多实际问题的有力工具，图的遍历及其实现是图论的基本问题之一，这也正是本文要研究的问题。
本文首先简要介绍了图论的发展历程和应用；然后分析了图的深度优先和广度优先遍历算法；在此基础上，采用C语言在Win-Tc开发环境中实现了图两种遍历算法的编程实现。
主要实现的内容包括：1）从键盘上输入图的顶点和边，或随机生成一个图，2）采用二维数组来存储图的邻接矩阵，并把邻接矩阵显示在电脑屏幕，3）利用深度优先遍历算法或者广度优先遍历算法求出相应的顶点遍历顺序，然后使用绘图函数进行遍历顺序的图形化演示。

关键词：图论；深度优先遍历；广度优先遍历；邻接矩阵；

Answer 1

第一，我不是大姐铪。
第二，正确的翻译如下：Figure is a complex data structure, the relationship between its nodes can be arbitrary, map between any two elements are likely to be relevant, which in many applications are widely used. Graph theory is to examine the map of related knowledge a science to solve many practical problems are a powerful tool, graph traversal and its implementation are graph theory, one of the basic problem, which is necessary to study the problem in this article.
The paper first briefly introduce the graph theory and application of the course of development; then analyzes the graph depth-first and breadth-first traversal algorithm; On this basis, the use of C language development environment for Win-Tc in the implementation of the plan two traversal algorithm programming implementation.
The main implementation include: 1) input from the keyboard on the vertex and edge map, or randomly generate a map, 2) using two-dimensional array to store the graph adjacency matrix and adjacency matrix displayed on the computer screen, 3) the use of depth priority or breadth-first traversal algorithm traversal algorithm to derive the corresponding vertex traversal order, then use the mapping function traversal sequence of graphical presentation.

Keywords: graph theory; depth-first traversal; breadth-first traversal; adjacency matrix;

Answer 2

Pick to
Graph is a kind of complex data structure, the relationship between the nodes can be arbitrarily, between any two elements in May, and in many applications are used widely. The graph theory is the study of the knowledge map is a subject, a powerful tool for many practical problems, and realize the traversal graph theory is one of the basic questions, this is also the paper to study.
This paper briefly introduces the development course of graph theory and application, Then it analyses the graph depth-first and breadth-first traversing algorithm, On this basis, using C language in to realize the development environment of Tc graph traversing algorithm of two kinds of programming.
The main contents include: 1) from the keyboard input figure of vertex and edge, or a graph randomly generated, 2) using a 2d array to store the adjacency matrix, and the figure shows the adjacency matrix in computer screen, 3) using depth-first traversing algorithm or breadth-first traversing algorithm corresponding vertex traverse sequence, then use graphics functions traverse graphical demonstration.

Keywords: graph, Depth-first traversal, Breadth-first traversal, The adjacency matrix,

Answer 3

Abstract the chart is one kind of complex construction of data, between its node's relations may be random, in the chart between the random two elements possibly is related, thus obtains the widespread application in many application domains. The graph theory is studies the chart related knowledge a knowledge, is solves many actual problem powerful tools, the chart traversal and realizes is one of graph theory basic questions, this is also precisely the question which this article needs to study. this article first briefly introduced the graph theory development process and the application; Then analyzed the chart depth first first traversal the algorithm with the breadth; Based on this, used the C language to realize Figure two kind of traversal algorithm programming in the Win-Tc development environment to realize. mainly realizes the content includes: 1) inputs the chart from the keyboard the apex and side, or produces a chart stochastically, 2) uses the two-dimension array to save the chart the adjacent matrix, and the adjacent matrix demonstration in the computer screen, 3) first traversal using the depth the algorithm or the breadth first traversal the algorithm to extract the corresponding apex traversal order, then the use cartography function carries on the traversal order the presente in figures and diagrams demonstration. key word: Graph theory; The depth first traversal; The breadth first traversal; Adjacent matrix;