Как составить блок схему по коду онлайн

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <time.h>
#include <omp.h>
#include <limits.h>

#define n_node 100

int matrix_distance[n_node][n_node];
int final_matrix_distance[n_node][n_node];

void init_graph(int seed) {
for (int i = 0; i < n_node; i++) {
for (int j = 0; j < n_node; j++) {
if (i == j) {
matrix_distance[i][j] = 0;
}
else if (i < j) {
int parity = rand() % seed;
if (parity % 2 == 0) {
matrix_distance[i][j] = -1;
matrix_distance[j][i] = -1;
}
else {
matrix_distance[i][j] = parity;
matrix_distance[j][i] = parity;
}
}
if (matrix_distance[i][j] < 0) {
matrix_distance[i][j] *= -1;
}
//printf(«%d «, matrix_distance[i][j]);
}
//printf(«n»);
}
}

void print_matrix_to_file() {
FILE* fp;
/* open the file for writing*/
fp = fopen(«graph100.txt», «w»);

for (int i = 0; i < n_node; i++) {
for (int j = 0; j < n_node; j++) {
fprintf(fp, «%d «, final_matrix_distance[i][j]);
}
fprintf(fp, «n»);
}

/* close the file*/
fclose(fp);
}

int minDistance(int dist[], bool sptSet[]) {
int min = INT_MAX, min_index;

for (int v = 0; v < n_node; v++) {
if (sptSet[v] == false && dist[v] <= min) {
min = dist[v], min_index = v;
}
}

return min_index;
}

// DIJKSTRA SERIAL
void dijkstra(int src, int dist[n_node]) {
bool sptSet[n_node];

for (int i = 0; i < n_node; i++) {
dist[i] = INT_MAX, sptSet[i] = false;
}

dist[src] = 0;

for (int count = 0; count < n_node — 1; count++) {
int u = minDistance(dist, sptSet);

sptSet[u] = true;

for (int v = 0; v < n_node; v++) {
if (!sptSet[v] && matrix_distance[u][v] && dist[u] != INT_MAX
&& dist[u] + matrix_distance[u][v] < dist[v]) {
dist[v] = dist[u] + matrix_distance[u][v];
}
}
}
}

int main(int argc, char** argv[]) {
// number of thread, bool of serial, source node, iterator
int source, itr;

// seed from 13517080
int seed = 80;

// time for serial
clock_t t_serial;

// Matrix initialization for graph
init_graph(seed);

// START SERIAL DIJKSTRA ALGORITHM
t_serial = clock();

for (itr = 0; itr < n_node; itr++) {
dijkstra(itr, final_matrix_distance[itr]);
printf(«Serial | Node %d out of %dn», itr + 1, n_node);
}

t_serial = clock() — t_serial;

double time_taken_serial = ((double)t_serial * 1000000) / (CLOCKS_PER_SEC);

print_matrix_to_file();

// PRINT RESULT OF SERIAL DIJKSTRA ALGORITHM
printf(«n%s%2.f%sn», «Time elapsed for serial dijkstra algorithm: «, time_taken_serial, » microsecond»);

// END OF SERIAL DIJKSTRA ALGORITHM

return 0;
}

Что такое блок -схема?

Блок -схема — это визуальное представление процесса или алгоритма. Он состоит из набора стандартизированных символов, которые используются для изображения различных этапов, решений и действий, связанных с процессом.

Блок -схемы обычно используются в компьютерном программировании, картировании бизнес -процессов, управлении проектами и другими областями, чтобы помочь людям понять сложные системы или процессы. Они предоставляют четкий и краткий способ документировать процесс, облегчая понимание и следование другим.

Существует много различных типов символов, используемых в блок -схемах, включая прямоугольники для этапов процессов, алмазы для точек принятия решений и стрелки для подключения различных символов. Блок -схема читается сверху вниз и слева направо, причем каждый символ представляет определенное действие или решение.

Когда использовать блок -схему?

• Анализ и улучшение процесса:Блок -схемы могут быть использованы для анализа и улучшения существующих процессов, разбивая их на их компонентные части и определяя области для улучшения. Это может помочь оптимизировать процессы и повысить эффективность.
• Развитие системы:Блок -схемы обычно используются в компьютерном программировании, чтобы помочь разработать и понять программные системы. Их можно использовать для визуализации потока информации и логики в системе, что облегчает проектирование и реализацию.
• Управление проектом:Блок -схемы можно использовать в управлении проектами для планирования и координации задач и действий. Они могут помочь определить зависимости между задачами и визуализировать критический путь проекта.
• Обучение и документация:Блок -схемы могут использоваться для документирования процедур и рабочих процессов, что облегчает понимание и следовать их сотрудникам. Они также могут использоваться в учебных программах, чтобы помочь новым сотрудникам понять сложные процессы.
• Принятие решений:Блок-схемы можно использовать для принятия решений, предоставляя визуальное представление различных вариантов и их потенциальных результатов. Это может помочь прояснить сложные процессы принятия решений и облегчить более информированное принятие решений.

Символы и определения блок -схемы

• Flowline: Линия потока показывает направление процесса, соединяя два блока друг с другом.
• Termina or Terminator: Терминал или терминатор представляет собой начальную или конечную точки процесса блок -схемы.
• Process: Символ процесса является наиболее распространенным компонентом блок -схемы и указывает на шаг в процессе.
• Decision: Этот символ представляет решение, которое вы или ваша команда должны принять, чтобы достичь следующего шага процесса. Как правило, это истинное или ложное решение или вопрос «да» или «нет», на который вам нужно ответить.
• Document: Этот символ представляет единственный документ.
• Input/Output: Символ ввода/вывода представляет процесс внедрения или вывода внешних данных.