码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • PYTHON用[有向图-邻接表]来描述社交网络中的[关注关系]


    有向图(Directed Graph):在有向图中,边是有方向性的,从一个节点指向另一个节点。这意味着从节点 A 到节点 B 的边与从节点 B 到节点 A 的边可以是不同的,或者根本不存在。有向图通常用于表示具有方向性的关系,例如网页链接、社交关系中的关注关系等。

    在社交网络中,有向图可以更详细地描述用户之间的交互关系。
    关注关系:
    用户A关注了用户B,但用户B并不关注用户A。这种情况下,可以在有向图中表示为从节点A指向节点B的有向边。
    用户C既关注了用户D,又被用户D关注。这种情况下,可以在有向图中表示为从节点C指向节点D的有向边,并且从节点D指向节点C的另一条有向边。

    以下是使用邻接表实现有向图的基本示例(使用Python的字典Dictionary来表示邻接表):

    1. class SocialNetwork:
    2. def __init__(self):
    3. self.graph = {}
    4. def add_user(self, user):
    5. if user not in self.graph:
    6. self.graph[user] = set() # set()是Python中的一个内置函数,用于创建一个空的集合(set)。
    7. def follow(self, follower, followee):
    8. if follower in self.graph and followee in self.graph:
    9. self.graph[follower].add(followee)
    10. # def follow(self, follower, followee):
    11. # 这是一个方法定义,接受三个参数:self、follower 和 followee。self 表示类的实例本身,follower 是关注者的标识符,followee 是被关注者的标识符。
    12. # if follower in self.graph and followee in self.graph::这是一个条件语句,检查关注者和被关注者是否都存在于社交网络中。如果关注者和被关注者都存在,则条件成立。
    13. # self.graph[follower].add(followee):如果条件成立,即关注者和被关注者都存在于社交网络中,那么将被关注者添加到关注者的关注集合中。
    14. # self.graph[follower] 表示关注者在
  • 相关阅读:
    [附源码]Python计算机毕业设计Django海南与东北的美食文化差异及做法的研究展示平台
    受出口和外国直接投资加速推动,中国 7 月外汇储备增加
    2001-2022年上市公司供应链研究数据大全
    Kotlin object的用法和内存泄漏研究
    设计模式详解(十八)——责任链模式
    如何理解某一个开发框架的意图,从而去写和落代码文件位置不会出错
    机器人工程相关课程共性问题的思考-2022-
    单链表相关OJ题(LeetCode、C语言、数据结构)
    Hadoop运行模式(五)、编写Hadoop集群常用脚本、Hadoop集群启停脚本、常用端口号说明、集群时间同步、时间服务器配置、其他机器配置
    flyway baseline-version
  • 原文地址:https://blog.csdn.net/book_dw5189/article/details/138172922
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号