Форум программистов, компьютерный форум, киберфорум
Python: Базы данных
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 18.03.2024
Сообщений: 3

Графы, поиск в ширину

18.03.2024, 00:32. Показов 1399. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Часть 1: Создание графа
Создайте таблицу "Узлы" (Nodes) со следующими полями: ID (идентификатор узла) и Название (Name).
Создайте таблицу "Связи" (Edges) со следующими полями: ID (идентификатор связи), ID начального узла (StartNodeID) и ID конечного узла (EndNodeID).
Добавьте несколько записей в таблицу "Узлы" и несколько записей в таблицу "Связи" для создания простого направленного графа.
Часть 2: Поиск в ширину
Напишите SQL-запрос для выполнения поиска в ширину (BFS) в созданном графе. Начните поиск с определенного узла, и найдите все узлы, до которых можно добраться из этого узла по заданным связям. Выведите список найденных узлов.
Часть 3: Расширенный поиск в ширину
Напишите SQL-запрос для выполнения поиска в ширину (BFS) с определением расстояния до каждого узла от начального узла. Выведите список узлов вместе с их расстоянием от начального узла.
Помогите написать код на python для бд sql, код нужен именно на python
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
18.03.2024, 00:32
Ответы с готовыми решениями:

Поиск в ширину
Реализовать поиск в ширину для указанного ниже графа (стартовая вершина 0) Пожалуйста помогите написать код к этой задаче, а то я...

Обход в ширину (графы)
Нужно решить следующую задачу на Python: В неориентированном графе требуется найти длину кратчайшего пути между двумя вершинами. ...

Поиск в ширину
Столкнулся с проблемой в старом коде. users={} class User: def __init__(self): self.id=len(users) ...

4
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38161 / 21096 / 4306
Регистрация: 12.02.2012
Сообщений: 34,680
Записей в блоге: 14
18.03.2024, 06:42
Цитата Сообщение от khjilkl Посмотреть сообщение
Напишите SQL-запрос
Цитата Сообщение от khjilkl Посмотреть сообщение
код нужен именно на python
- "мужчина, определитесь!"
0
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5972 / 3734 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
18.03.2024, 13:30
Я уже всё решил, лол: Использование SQL для выполнения поиска в ширину (Breadth-First Search, BFS) и работы с графами

Добавлено через 1 минуту
1) СУБД какая?
2) Библиотека для работы с СУБД какая? ORM есть?

Добавлено через 4 минуты
Что я вам скажу: писать алгоритмы на чистом SQL - это безумие. Благо, что конкретно этот алгоритм легко решается, процитирую (синтаксис оракла):

SQL
1
2
3
4
5
6
7
SELECT
    EndNodeID AS id,
    level
FROM
    edge
CONNECT BY PRIOR StartNodeID = EndNodeID
START WITH StartNodeID = 42;
0
0 / 0 / 0
Регистрация: 18.03.2024
Сообщений: 3
18.03.2024, 17:37  [ТС]
Рыжий Лис, да я видел, но нужен именно код на python, библиотека sqlite3 субд sqlLiteStudio
0
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5972 / 3734 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
18.03.2024, 17:39
А в чём проблема? SQL не выполняется на sqlite3? Выполняется с ошибками?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
18.03.2024, 17:39
Помогаю со студенческими работами здесь

Поиск в ширину
class Bfs(object): """ Initialize the start point in matrix and end point, which we want to search and create the branch """ ...

Графы: поиск в ширину, поиск вершины с максимальной степенью
Дан граф. Способ представления и метод обхода равен список смежности;поиск в ширину. Дополнительное задание Найти вершину с...

графы. поиск в ширину
у меня такая задача: Определить, является ли неориентированный граф двудольным графом через алгоритм поиска в ширину. мне хотя бы...

Графы-Поиск в ширину
В неориентированном графе требуется найти минимальный путь между двумя вершинами. Формат входных данных Первым на вход поступает...

Графы. Поиск в ширину.
вот поиск в ширину (выводит кратчайший путь из вершины first в вершину last) : #include <iostream> #include <conio.h> ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru