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) |