| Russian | English |
| абстрактные синтаксические графы | abstract syntax graphs (ssn) |
| абстрактный синтаксический граф | abstract syntax graph (ssn) |
| алгоритм на графах | graph-based algorithm (Alex_Odeychuk) |
| алгоритм обхода графа | graph traversal algorithm (ssn) |
| алгоритм поиска по графу | graph search algorithm (ssn) |
| алгоритм поиска связных компонент на графах | connected components algorithm for graphs (ssn) |
| алгоритмы на графах | graph algorithms (ssn) |
| аранжируемый граф | arrangeable graph (управляющий граф (в общем случае орграф с одним входом), допускающий аранжировку; аранжируемость эквивалентна сводимости графа и является одной из важнейших характеристик управляющего графа ssn) |
| k, d-арифметический граф | k, d-arithmetic graph (ssn) |
| арифметический граф | arithmetic graph (ssn) |
| архитектурный граф | architectural graph (ssn) |
| архитектурный граф, описывающий структуру нейронной сети | architectural graph, describing the neural network layout (ssn) |
| ациклически k-выбираемый граф | acyclically k-choosable graph (ssn) |
| ациклически L-списочно раскрашиваемый граф | acyclically L-list colorable graph (ssn) |
| ациклические графы слов | acyclic word graphs (ssn) |
| ациклический граф слов | acyclic word graph (ssn) |
| вход в граф потока | entry to the flow graph (ssn) |
| k-выбираемый граф | k-choosable graph (ssn) |
| генерация набора тестов, полностью покрывающих синтаксический граф | generating a set of tests that covers the syntax graph (ssn) |
| граф абстрактного синтаксиса | abstract syntax graph (ssn) |
| граф активности | activity graph (отображает поток работ или работу процедуры; является завершённым блоком модели в UML и включается в диаграмму действий (activity diagram) ssn) |
| граф вызова предикатов | predicate call graph (Alex_Odeychuk) |
| граф вызовов | call graph (представление вызовов процедур и функций в программе в виде графа для анализа её структуры, документирования и других целей ssn) |
| граф вызовов методов | call graph (из кн.: Макконнелл С. Совершенный код. Практическое руководство по разработке программного обеспечения Alex_Odeychuk) |
| граф вызовов функций | call graph (Alex_Odeychuk) |
| граф вызовов функций в приложении | application's call graph (корпорации AdaCore Alex_Odeychuk) |
| граф вызовов функций и процедур | call graph (Alex_Odeychuk) |
| граф действий | actions graph (ssn) |
| граф действий | action graph (ssn) |
| граф деятельности | activity graph (особое состояние конечного автомата, в котором все или большая часть состояний является состояниями деятельности или состояниями действия и в котором все, или большая часть переходов запускаются при завершении деятельности в исходных состояниях. На графе деятельности изображается поток работ или работа процедуры. Граф деятельности является завершенным блоком модели и отображается на диаграмме деятельности ssn) |
| граф дружеских отношений | friendship graph (см. The Algorithm Design Manual Second Edition by Steven S. Skiena 2008 ssn) |
| граф зависимостей | dependency graph (objects in the dependency graph – объекты в графе зависимостей) |
| граф зависимостей по данным | data dependence graph (ssn) |
| граф задач | task graph (ориентированный граф, представляющий процесс вычислений в многозадачной среде: узлы обозначают задачи, а дуги – предшествующие ограничивающие условия между задачами ssn) |
| граф инициализации | initialization graph (Alex_Odeychuk) |
| граф исходного кода | source graph (ssn) |
| граф классов | class structure (в ООП – граф, вершинами которого являются классы, а дугами – отношения между классами ssn) |
| граф конечного автомата | finite state machine graph (ssn) |
| граф конечного автомата | finite-state machine graph (ssn) |
| граф наследования | derivation graph (ssn) |
| граф объектов | object graph (Alex_Odeychuk) |
| граф объектов библиотеки-секундомера | object graph of stopwatch library (ssn) |
| граф передачи сигнала | signal-flow graph (ssn) |
| граф переходов | state diagram (ssn) |
| граф переходов | transition diagram (ssn) |
| граф переходов с бесконечным числом состояний | infinite state transition graph (ssn) |
| граф переходов состояний | state-transition graph (ssn) |
| граф показателей | factors graph (ssn) |
| граф последствий | consequence graph (ssn) |
| граф потока | flow graph (ssn) |
| граф потока данных | data-flow graph (ssn) |
| граф потока для иллюстрации достигающих определений | flow graph for illustrating reaching definitions (ssn) |
| граф потока с семью определениями | flow graph with seven definitions (ssn) |
| граф потока транзакций | transaction-flow graph (ssn) |
| граф потока управления | control flow graph (абстрактный способ описания последовательности операций (команд), выполняемых процессором. Программисты визуально представляют ход программы с учётом, напр., таких управляющих конструкций, как if...then...else, и подпрограмм (процедур), которым управление "передаётся" и от которых "возвращается". Граф (потоков) управления позволяет увидеть логику программы и определить, работает ли она так, как задумано. В частности, такой граф описывает, как программный счётчик может проходить процедуру. Узлами графа потока управления являются базовые блоки (максимальные линейные сегменты команд, basic block), дуги показывают передачи управления (обычно переходы) ssn) |
| граф потока управления | control-flow graph (ssn) |
| граф потока управления | CFG (Control Flow Graph ssn) |
| граф потоков данных | data flow graph (ssn) |
| граф потоков событий и данных | data/event flow graph (ssn) |
| граф потоков управления | control flow graph (ssn) |
| граф причинно-следственных связей | cause-effect graph (представляет в графическом виде входные данные и/или сигналы-стимулы (causes) вместе с соответствующими выходными данными (результатами, следствиями – effects) и служит для систематизированного выбора тестовых комбинаций (test case) для проверки работоспособности (и полноты функций) разрабатываемой программы ssn) |
| граф пространства состояний | state space graph (ssn) |
| граф прохождения сигнала, обеспечивающий полное описание передачи сигнала по нейронной сети | signal-flow graph, providing a complete description of signal flow in the neural network (ssn) |
| граф ресурсов | resource graph (ssn) |
| граф связей | connection graph (ssn) |
| граф слов | word graph (ssn) |
| граф управления | control flow graph (ssn) |
| граф целедействий | aimed-action graph (ssn) |
| графы действий | action graphs (ssn) |
| графы и отношения | graphs and relations (ssn) |
| графы исходного кода | source graphs (ssn) |
| Графы исходного кода: комплексное представление | Source Graphs: The Big Picture (ssn) |
| графы передачи сигналов | signal-flow graphs (ssn) |
| графы переходов | transition graphs (ssn) |
| графы переходов с бесконечным числом состояний | infinite state transition graphs (ssn) |
| графы потоков событий и данных | data/event flow graphs (ssn) |
| графы продвижения | progress graphs (ssn) |
| графы прохождения сигналов | signal-flow graphs (ssn) |
| Графы рассматриваются как основной концептуальный инструмент тестирования | Graphs are introduced as the central conceptual tool of testing (см. Black-box testing: techniques for functional testing of software and systems by Boris Beizer 1995 ssn) |
| графы слов | word graphs (ssn) |
| домен на графах | graph-based domain (англ. термин взят из документа корпорации Cray Alex_Odeychuk) |
| заданный граф | a given graph (ssn) |
| задача о паросочетании в двудольном графе | bipartite matching problem (ssn) |
| запись в виде графа | graph notation (ssn) |
| инициализационный граф | initialization graph (Alex_Odeychuk) |
| информационный потоковый граф | data flow graph (ssn) |
| информация в виде графа вызовов методов | call graph information (корпорации AdaCore Alex_Odeychuk) |
| информация о графах или орграфах | graph or digraph information (ssn) |
| использование графа связей | use of the bond graph (ssn) |
| квазисильно связный граф | quasistrongly connected graph (ssn) |
| классический алгоритм поиска связных компонент на графах | classical connected components algorithm for graphs (ssn) |
| логическое условие срабатывания перехода графа действий | logical condition for transaction triggering of action graph (ssn) |
| локальные операции над графами | local operations over graphs (ssn) |
| массив на графах | graph-based array (англ. термин взят из документа корпорации Cray Alex_Odeychuk) |
| матрица графа | graph matrix (ssn) |
| минимально связный граф | minimal connected graph (сильно связный орграф, утрачивающий это свойство после удаления любой дуги ssn) |
| минимальное остовное дерево связного взвешенного графа | minimum spanning tree of a weighted connected graph (ssn) |
| многокорневой граф | multiply rooted graph (ssn) |
| МОД связного взвешенного графа | minimum spanning tree of a weighted connected graph (ssn) |
| модель в виде сигнального графа | signal-flow graph model (ssn) |
| модель на основе графа | graph model (ssn) |
| на основе графа | graph-based (ssn) |
| направление прохождения сигнала на графе | direction of signal flow in the graph (ssn) |
| направленный ациклический граф | directed acyclic graph (ssn) |
| направленный граф потоков данных между операциями | directed graph of the data flowing between operations (Alex_Odeychuk) |
| нахождение путей в графе | path finding (ssn) |
| неориентированный граф | graph (ssn) |
| неориентированный и ориентированный графы | graph and directed graph (ssn) |
| несводимые графы управления | irreducible flow graphs (ssn) |
| обход графа | girth of a graph (ssn) |
| обход графа | graph traversal (ssn) |
| обход графа преимущественно в глубину | depth-first traversal (ssn) |
| оригинальный граф зависимостей | original dependency graph (ssn) |
| ориентированные графы | directed graphs (ssn) |
| Ориентированные графы имеют множество полезных применений в информатике, в частности при рассмотрении динамических структур данных и сложных алгоритмов поиска | Directed graphs have many useful applications in computer science related to dynamic data structures and advanced searching techniques (см. Kip R. Irvine – Assembly Language for x86 Processors 6th – 2010 ssn) |
| ориентированный ациклический граф слов | directed acyclic word graph (ssn) |
| ориентированный граф | direct graph (граф, каждой дуге которого приписано направление ssn) |
| ориентированный граф в виде строки символов, дополненной нумерованными вертикальными стрелками | oriented graph as a string of symbols appended with numbered vertical arrows (ssn) |
| подграф графа | subgraph of a graph (ssn) |
| подход на основе графа | graph-based approach (ssn) |
| поиск по графу | graph search (ssn) |
| помеченный граф | signed graph (ssn) |
| представление графа в виде списка связей | link list representation of a graph (ssn) |
| представление на основе графа | graph-based representation (ssn) |
| пример графа исходного кода | source graph example (ssn) |
| пример логической программы для нахождения путей в графе | logic program example for path finding (ssn) |
| прохождение сигнала на графе | signal flow in the graph (ssn) |
| развёрнутый пример графа исходного кода | larger source graph example (ssn) |
| разделять ответственность по графу объектов | separate the responsibilities across the object graph (Alex_Odeychuk) |
| редуцированный граф зависимостей | reduced dependency graph (ssn) |
| связный взвешенный граф | weighted connected graph (ssn) |
| сигнальный граф | signal-flow graph (ssn) |
| синтаксический граф | syntax graph (ssn) |
| k-списочно раскрашиваемый граф | k-list-colorable graph (ssn) |
| L-списочно раскрашиваемый граф | L-list colorable graph (ssn) |
| срабатывание перехода графа действий | transaction triggering of action graph (ssn) |
| структурные схемы и графы | block diagrams and signal flow graphs (ssn) |
| структурный граф | structure graph (ssn) |
| схемы моделирования и графы | simulation diagrams and flow graphs (ssn) |
| тесты, полностью покрывающие синтаксический граф | tests that covers the syntax graph (ssn) |
| узлы-источники и вычислительные узлы графа | source and computation nodes of the graph (ssn) |
| управление графами зависимостей | managing dependency graphs (ssn) |
| условие срабатывания перехода графа действий | condition for transaction triggering of action graph (ssn) |
| цикломатическое число ориентированного графа | first Betti number (Alex_Odeychuk) |
| частично полный направленный граф | partially complete directed graph (ssn) |
| частный случай другой, более общей структуры, называемой ориентированным графом | specific instance of a more general type of structure called a directed graph (о диаграмме состояний конечного автомата ssn) |
| чтение графа из файла | reading a graph from a file (ssn) |
