0

Есть следующего формата csv файл:

parent,child,count,lines
root,log_info,1,15
root,log,1,154
root,log_format_msg,1,86
log_info,log,2,154
log,log_format_msg,1,86

Как построить примерно такое дерево?

root
  |
  |--- log_info [count=1, lines=15]
  |       |
  |       |--- log [count=2, lines=154]
  |             |
  |             |--- log_format_msg [count=1, lines=86]
  |
  |--- log [count=2, lines=154]
  |     |
  |     |--- log_format_msg [count=1, lines=86]
  |
  |--- log_format_msg [count=1, lines=86]

Некоторые библиотеки просто воспринимают узлы (такие как root/log и log_info/log) как дубли. Может файл должен быть другого формата?

3
  • 1
    на Stack Overflow на русском вопросы принято задавать только на русском языке. Пожалуйста, переведите ваш вопрос на русский язык или воспользуйтесь Stack Overflow на английском.
    – Akina
    1 мая в 11:01
  • 1
    Формат файла вполне нормальный, можно строить.
    – Kromster
    1 мая в 11:27
  • Вот ошибки примерно такие anytree.search.CountError: Expecting 1 elements at maximum, but found 2. (Node('/root/log_info/log'), Node('/root/log'))
    – faceVB
    1 мая в 12:31

1 ответ 1

4

Зачем тратить время на библиотеки если можно самим накидать простенькое решение:

import csv


def build_tree(data, parent):
    tree = {}
    for item in data:
        if item['parent'] == parent:
            child = item['child']
            tree[child] = {'count': item['count'], 'lines': item['lines']}
            subtree = build_tree(data, child)
            if subtree:
                tree[child]['subtree'] = subtree
    return tree


def print_tree(tree, indent=0):
    if indent == 0:
        print('root')
    for key, value in tree.items():
        print(f'|{"      " * indent}{"|" if indent > 0 else ""}')
        print(f'|{"      " * indent}{"|" if indent > 0 else ""}--- {key} [count={value["count"]}, lines={value["lines"]}]')
        if value.get('subtree'):
            print_tree(value['subtree'], indent + 1)


with open('test.csv', newline='') as csvfile:
    reader = csv.DictReader(csvfile)
    data = [row for row in reader]

tree = build_tree(data, 'root')
print_tree(tree)

Результат:

root
|
|--- log_info [count=1, lines=15]
|      |
|      |--- log [count=2, lines=154]
|            |
|            |--- log_format_msg [count=1, lines=86]
|
|--- log [count=1, lines=154]
|      |
|      |--- log_format_msg [count=1, lines=86]
|
|--- log_format_msg [count=1, lines=86]

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.