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

Алгоритм:
1) Нашли точки сочленения
2) Рассматриваем граф без них
3) Сжимаем каждую связную компоненту в вершину
4) Находим минимальное остовное дерево
5) Восстанавливаем по пунктам 2-4, что надо было сделать с исходным графом

Вопрос:
но что делать, если в графе существуют «островки» вершин, не связанные с основным графом? теперь получается так, что при вызове алгоритма при отсутствии точек артикуляции, ничего не происходит; когда же такие точки присутствуют, эти островки становятся соединёнными с основным графом. можно, конечно, отказаться от варианта достраивания уже существующего графа для обеспечения двусвязности и строить только минимальный двусвязный граф, но уж очень хочется, чтобы такая возможность существовала.

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

Found 4 biconnected components.
Found 3 articulation points.
graph A {
node[shape=«circle»]
B [ style=«filled», fillcolor=«red» ];
G [ style=«filled», fillcolor=«red» ];
A [ style=«filled», fillcolor=«red» ];
A — F[label=«1»]
A — B[label=«1»]
A — G[label=«3»]
B — C[label=«0»]
B — D[label=«0»]
B — E[label=«1»]
C — D[label=«0»]
E — F[label-«1»]
G — I[label=«2»]
G — H[label=«2»]
H — I[label=«2»]
}
Press <RETURN> to close this window...

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

http://www.linux.org.ru/forum/linux-hardware/5428600
до сих пор актуально
вот здесь есть нить: https://bugs.launchpad.net/ubuntu/+source/linux/+bug/543119
решения не найдено

есть 5 сенсорных кнопок и одна полоска-лочилка

сабж
xev не реагирует на нажатия совсем никак
что предложите? может дрова какие-нибудь нужны для начала?
тачпад работает отличненько

mint 7 x86_64 gnome. пользовался апплетом networkmanager, но после настройки pppoeconf из терминала он перестал видеть модем, и после перезагрузки приходится каждый раз настраивать соединение в терминале заново (пока не запустишь pppoeconf, ifconfig не выводит eth0). кстати баг не только на моём компьютере, у знакомого было то же самое. при загрузке этого же дистрибутива с лайв сиди - всё отлично. что делать сейчас не знаю, переустанавливать минт уж больно не охота - полгода гоняю, всё здесь уже родное :( переустановка апплета и демона не помогла, наверное косяк в драйвере pppoe. помогите?

имеем десктоп с mint 7 x86_64 и gnome. нужно организовать имитацию ввода текста - то есть примерно так:
текст грабится посимвольно из файла и имитируется нажатие клавиши, вставляется задержка в миллисекундах, берётся следующий символ и так далее. перед началом ввода небольшая пауза.

samsung i710 (windows mobile 6). mint7 x86_84. что делать?

собственно на домашнем компьютере этот же дистрибутив работает отлично. установил его на ноутбук, поставил драйвера на видеокарту, kubuntu-restricted-extras, всё отлично работает. но при развёртывании видео в dragon player`е на весь экран система либо намертво виснет, либо изображение воспроизводится очень медленно, покадрово. может быть дело в нестандартном разрешении экрана лаптопа - 1280х800, я не знаю.
характеристики такие:
kde 4.2.2, native kwin
dragon player 2.0, использует xine 0.2.60
видеокарта ati radeon 3100, но дело я думаю не в ней, так как все 3д эффекты плазмы функционируют нормально.

сильно не пинайте, изучаю линуксось, заинтересовался данным сабжем. opensuse 11.1

внезапно рабочие столы перестали переключаться колёсиком мыши. как пофиксить? opensuse 11.1, kde 4.1.3, native kwin

kubuntu 8.10
началось всё с того, что из корзины не хотели удаляться 2 папки, в которых лежали скомпиленные исходники какого-то плазмоида. ладно, остальное вроде сносилось. сейчас снова решил удалить разного мусора, в корзину всё переместилось отлично, но удаляться ничего не захотело (* - такого файла не существует). хотел через терминал очистить /.local/share/Trash, но по ошибке удалил всё содержимое каталога /.local/share/

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

перечитал кучу мануалов, все форумы, этот вопрос уже неоднократно обсуждался. тем не менее, принтер и сканер я так и не смог установить. ну, всё по порядку: 1) унифицированные драйвера с офф. сайта невозможно установить - архив битый. кто-то выложил целый пак вот здесь: http://depositfiles.com/ru/files/2w34tp2y8 , его я на данный момент и пытаюсь поставить. 2) распаковал я в домашнюю папку, в пути до скрипта установки (install.sh) нет русских букв 3) скрипт я запускал и sudo`м, из под рута (sudo -s -H), разницы никакой нет (чуть ниже приведён лог из терминала) 4) я давал скрипту установки права на запись и выполнение 5) я изменял #! /bin/sh На #! /bin/bash профита - 0 6) я устанавливал необходимые пакеты (sudo apt-get install libstdc++2.10-glibc2.2 libsane-dev sane sane-utils), но здесь вот такой косяк: libsane-dev sane sane-utils поставились отлично, но user@mycomp:~$ sudo apt-get install libstdc++2.10-glibc2.2 [sudo] password for user: Чтение списков пакетов... Готово Построение дерева зависимостей Чтение информации о состоянии... Готово E: Не удалось найти пакет libstdc++2.10-glibc2.2 я поставил gFTP, просто в его описании сказано, что он использует библиотеку glib, и я подумал, что, может, она скачается вместе с ним автоматически. нет, не скачалась. 7) я вводил sudo ln -sf /bin/bash /bin/sh - ничего не изменилось 8) если кто-то захочет кинуть $ wget -O- http://news.u32.net/files/samsung.patch | patch -p1 - сразу предупреждаю, что уже пробовал это. сервер u32.net находится в дауне 9) на всякий случай пробовал всё то же самое^ проделывать из безопасной сессии xterm --- ну и напоследок кидаю лог из терминала: user@mycomp:~$ cd /home/user/driver user@mycomp:~/driver$ sudo -s -H root@mycomp:/home/user/driver# sudo sh install.sh install.sh: line 1353: ./x86_64/share/guiinstall.bin: Permission denied **** It seems Qt library is not installed, or X display is not accessible. **** Custom Qt library will be configured for use with this package. install.sh: line 1423: ./x86_64/install/guiinstall: Permission denied GUI mode installer execution failed, proceeding in text mode **** Running text mode install **** Press any key to continue or q to quit: INFO: Installing common files ... INFO: Installing MFP port and SANE backend libraries ... INFO: Checking USB ... OK INFO: Installing GUI lpr ... INFO: Fixing file ownership and permissions ... INFO: Registering SANE backend ... INFO: Registering CUPS printer ... * Restarting Common Unix Printing System: cupsd [ OK ] INFO: CUPS restart OK install.sh: line 408: x86_64/install/vendormenu: Permission denied

и вот ещё состоянии принтера из администрирования печати: Остановлено - Filter "rastertosamsunggspl" for printer "scx4100" not available: Permission denied

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

потомственный виндузятник. три дня назад снёс висту, и установил на домашний компьютер дистрибутив Linux Fedora 10.3 (интерфейс gnome). до этого с линуксом работать не приходилось. никак не мог понять, почему не воспроизводятся музыка и видео (при запуске дефолтных плееров вылазит сообщение, что нет необходимых декодеров). научился устанавливать программы через yum. установил плеер xmms - толку никакого, decibell - аналогично. просто не воспроизводят ничего, и всё. сейчас же в википедии вычитал, что в федоре "По лицензионным соображениям отсутствует поддержка MP3 и DivX". так что мне делать теперь?

Потомственный виндузятник. Решил, что пришла пора и мне приобщиться к высокому и прекрасному. Вот оттуда: http://www.mandriva.ru/downloads/ скачал дистрибутив Mandriva Linux 2009.0 One KDE4. Залил на болванку. Загружаюсь с диска - вылазит какбэ установка оси. Ну там параметры загрузки можно задать. Далее сразу консоль. Почему так происходит? Там написано интерфейс должен запускаться автоматически. Почитал литературу. Ну значит логинюсь я рутом, ввожу xinit. Вылезает еггог. На команду kde4 аналогичный результат.

Скришнот ошибки: http://2ch.ru/b/src/1228683190851.jpg